AHU_OJ 149

题目:输出序列当中出现次数最多的数的次数.

 

解法:

　　最开始的想法是先进行排序.然后进行处理,但提交的时候发现了超时了.又想了一下,发现其实不用排序直接两个嵌套循环,第二层循环由第一层循环位置+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);