30天编程练习(七)

1029 求特殊整数 题意:给出一个奇数N,再给出一串整数,找出在这串整数中出现次数大于(N+1)/2的整数,即特殊整数 解析:使用快速排序排好之后,取中间位置那个数肯定就是要找的数,因为出现次数一定会满足条件 #include<iostream>  #include<algorithm>   using namespace std;   int arr[999999];   int cmp(in
相关文章
相关标签/搜索