标签:des style blog http color io os java ar
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 109 Accepted Submission(s): 63
1 #include<cstdio> 2 #include<cstring> 3 int cnt[205]; 4 int main() 5 { 6 int w,cas,n,i,j; 7 scanf("%d",&cas); 8 for( i=1;i<=cas;i++) 9 { 10 scanf("%d",&n); 11 memset(cnt,0,sizeof(cnt)); 12 for( j=1;j<=n;j++) 13 { 14 scanf("%d",&w); 15 if(w>100) w=200-w; 16 cnt[w]++; //统计出现的频率 17 } 18 int maxc=0; //最大频率 19 for( j=0;j<=100;j++) 20 if(cnt[maxc]<cnt[j]) 21 maxc=j; 22 23 printf("Case #%d:\n",i); 24 for( j=0;j<=100;j++) 25 if(cnt[j]<cnt[maxc]&&cnt[j]>0) break; 26 27 if(j>100){ 28 if(cnt[maxc]==n) 29 printf("%d\n",10000-(100-maxc)*(100-maxc)); 30 else 31 printf("Bad Mushroom\n"); 32 } 33 else 34 { 35 for( j=0;j<=100;j++) 36 if(cnt[maxc]==cnt[j]){ 37 printf("%d",10000-(100-j)*(100-j)); 38 j++; 39 break; 40 } 41 for( ;j<=100;j++) 42 if(cnt[maxc]==cnt[j]) 43 printf(" %d",10000-(100-j)*(100-j)); 44 printf("\n"); 45 } 46 } 47 return 0; 48 }
标签:des style blog http color io os java ar
原文地址:http://www.cnblogs.com/gongxijun/p/3984904.html