#include<stdio.h>
#include<stdlib.h>
main()
{
    int i,j,n,flag,max=0,result=0,*a;
    scanf("%d",&n);
    a=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
        scanf("%d",a+i);
    for(i=0;i<n-1;i++)
    {
        flag=0;
        for(j=i;j<n;j++)
        {
            if(a[i]==a[j])
                flag++;
        }
        if(flag>max)
        {
            max=flag;
            result=a[i];
        }
        if(flag==max && a[i]<result)
            result=a[i];
    }
    printf("%d\n",result);
    return 0;
}
运行结果是Time Limit Exceeded,算法应如何改改？

你的程序想干嘛呢

你想实现什么？

Description   数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式.
Input   第一行为整数N.从第二行开始为N个整数。对于输入的每个数，有( |input_number| <= 2000000 ).Output   输出这些数字的模式，如果模式个数不为1，选择它们之中较小的。
Sample Input

10
1 2 3 4 5 6 7 8 9 9


Sample Output

9
这是原题

你试试吧

#include <stdio.h>

int main()
{
    int* bm = calloc( 2000000*2+1, sizeof(int) ); // |input_number|<=2000000

    int n;
    scanf( "%d", &n );
    for( int i=0; i<n; ++i )
    {
        int t;
        scanf( "%d", &t );
        ++bm[t+2000000];
    }

    int maxidx=0, maxcnt=bm[maxidx];
    for( int i=1; i<2000000*2+1; ++i )
    {
        if( bm[i] > maxcnt )
            maxidx=i, maxcnt=bm[maxidx];
    }

    free( bm );

    printf( "%d\n", maxidx-2000000 );
    return 0;
}

#include <stdio.h>

int main()
{
    int t[]={1,2,10,11,3,4,3,5,5,5,6,6,7,7,8,10,10};
    int i;
    int s[20000];
    for(i=0;i<20000;i++) s[i]=0;
    int len=sizeof(t)/sizeof(int);
    for(i=0;i<len;i++)
    {
        s[t[i]]++;
    }
    int max=0;
    for(i=0;i<20000;i++)
    {
       if(max<s[i]) max=s[i];
    }
    for(i=0;i<20000;i++)
    {
       if(max==s[i]) break;
    }
    printf("%d\n",i);
    return 0;
}

很感谢楼上的代码，，可是运行结果都是wrong answer,另外，此题需要输入值
我的代码结果正确，可时间复杂度太大，有没有更好的实现方法？？