题意：求出现次数>=(N+1)/2的数
思路：排序后，输出第(N+1)/2个数
#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int a[999999]; int main(){ int n,i; while(~scanf("%d",&n)){ for(i=0;i<n;++i) scanf("%d",&a[i]); sort(a,a+n); printf("%d\n",a[(n+1)/2-1]); } return 0; }
hdu 1029 Ignatius and the Princess IV（排序）
原文：http://www.cnblogs.com/bofengyu/p/4729540.html
