题目大概:
输出n组数据,m个参赛者,找出这m个参赛者中 在这n组数据中 出现的次数 第二多的人。
思路:
结构体,里面有参赛者的编号和出现次数,并建立一个数组q[n]。
对这个数组按出现次数由大到小排序,若一样大则按照编号从小到大排序。
然后找出其中的最大的,在寻找出第二多的数量,由于排序已经排好,第二多出现次数的参赛者是挨着的,直接输出就可以了。
感想:
容易超时。
代码:
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio.>
using namespace std;
struct q
{int s,d;
};
bool cmp(q c,q b)
{if(c.d>b.d)return 1;
else {if(c.d==b.d){if(c.s<b.s)return 1;
else return 0;
}
else return 0;
}}
q a[10001];
int main()
{int n,m,b;
while(scanf("%d%d",&n,&m))
{memset(a,0,sizeof(a));
if(n==0&&m==0)break;
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++)
{scanf("%d",&b);
a[b].s=b;
a[b].d++;
}
}
sort(a,a+10000,cmp);
int k=a[0].d,j=1;
for(int i=1;i<=10000;i++)
{if(j)if(k!=a[i].d){k=a[i].d;j=0;k=a[i].d;}
if(!j){if(k==a[i].d)printf("%d ",a[i].s);
else break;}
}
printf("\n");
}
return 0;
}