题目:输出序列当中出现次数最多的数的次数.
解法:
最开始的想法是先进行排序.然后进行处理,但提交的时候发现了超时了.又想了一下,发现其实不用排序直接两个嵌套循环,第二层循环由第一层循环位置+1开始,不管怎样,第二次重复次数肯定小于等于第一次的.
可是提交给OJ的时候总是提示wrong anwser.具体原因未知.望知道的童鞋能告知一声.谢啦。
#include "stdio.h" int main(){ int i,j,n,a[10000],t,max=1,k=1; scanf("%d",&t); while(t--!=0){ //t组数据 scanf("%d",&n); if(n<1 || n>10000) //题目要求n的范围 return 0; for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ //这里从i+1开始. if(a[i]==a[j]){ k++; //第一次循环相等的次数 } } if(k>max){ max=k; //赋给max } k=1; } printf("%d\n",max);
原文：http://www.cnblogs.com/brillliu/p/3546633.html