HDU 1209
题意:第一行输入数字个数。
第二行输入 一串数字。
要求找出大于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 }