题意：第一行输入数字个数。
第二行输入 一串数字。
要求找出大于1/2数量的数。
Tips:将这串数字从小到大依次排序，中间的数 一定是数量超过1/2的数。（蜜汁数学问题）
1 #include<bits/stdc++.h> 2 using namespace std; 3 int flag[999999]; 4 int main() 5 { 6 int n; 7 while(scanf("%d",&n)!=EOF) 8 { 9 for(int i=0;i<n;i++) 10 { 11 scanf("%d",&flag[i]); 12 } 13 14 sort(flag,flag+n); 15 printf("%d\n",flag[(n+1)/2]); 16 memset(flag,0,sizeof(flag)); 17 } 18 return 0; 19 }
原文：https://www.cnblogs.com/greenaway07/p/10417992.html