POJ2092

原创于 2015-06-09 21:31:36 发布 · 884 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#POJ

POJ 专栏收录该内容

4 篇文章

订阅专栏

这是一个C++程序，用于解决POJ2092问题。程序读取两个整数m和n，然后输入m*n个整数，统计每个整数出现的次数。找出出现次数最多的数以及次多的数，输出次多的数的所有可能值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define max 10005
int times[max];
void inittimes()
{
    for(int i=0; i<max; i++)
        times[i]=0;
}
int main()
{
    int i,j,k,m,n,t;
    while(1)
    {
        cin>>m>>n;
        if(m==0&&n==0)
            return 0;
        inittimes();
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
            {
                cin>>k;
                times[k]++;
            }
            int maxt=times[0];
            int mint=times[0];

           /* for(i=0;i<max;i++)
                cout<<i<<": "<<times[i]<<endl;*/
            for(i=0;i<max;i++)
            {
                if(maxt<times[i])
                    maxt=times[i];
            }
            if(maxt==mint)
                mint=times[1];
            for(i=0;i<max;i++)
            {
                if(times[i]!=maxt&×[i]>mint)
                mint=times[i];
            }
            for(i=0;i<max;i++)
            {
                if(times[i]==mint)
                    cout<<i<<" ";
            }
            cout<<endl;
    }
    return 0;
}