hdu1029 Ignatius and the Princess IV(统计)
这个题很无语,先贴代码了!
1 #include<stdio.h> 2 #define N 9999//最小是9999,测试数据里最大的数就是9999 3 int main() 4 { 5 int a[N]={0},n,x,i; 6 while(scanf("%d",&n)!=EOF) 7 { 8 i=n; 9 while(n--) 10 { 11 scanf("%d",&x); 12 a[x]++; 13 } 14 for(x=0;x<N;x++) 15 { 16 if(a[x]>=(i+1)/2) 17 printf("%d\n",x);a[x]=0; 18 } 19 } 20 return 0; 21 }
这个题感觉真心不好!没有给输入的数的范围(虽然我测试出来它最大是9999),而且给的N的范围又有点废柴!
恶心的不行啊!!!!!!
作者: 点A点C
出处: http://www.cnblogs.com/ACshasow/>
关于作者:游戏开发、算法研究,请多多赐教!
本文版权归作者(点A点C)和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出, 原文链接 如有问题, 可邮件(572779130@qq.com)咨询.