30天編程練習(七)

1029 求特殊整數 題意:給出一個奇數N,再給出一串整數,找出在這串整數中出現次數大於(N+1)/2的整數,即特殊整數 解析:使用快速排序排好之後,取中間位置那個數肯定就是要找的數,因爲出現次數一定會滿足條件 #include<iostream>  #include<algorithm>   using namespace std;   int arr[999999];   int cmp(in
相關文章
相關標籤/搜索