无非就是找一下最大值和次大值,不过还是有一点陷阱的:不能在数据输入的过程中同时寻找最大值和次大值,因为次大值有可能是因为最大值在之前的过程中引起的,所以要在所有数据输入结束后统一进行寻找。
其他的一点难度也没有,完全不需要进行任何优化。
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
int n,m,tmp,counter[10005];
int maxi,secmax;
bool fir;
while(scanf("%d%d",&n,&m)&&n&&m){
maxi=-1; secmax=-1;
for(int i=0;i<10005;i++)
counter[i]=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
scanf("%d",&tmp);
counter[tmp]++;
if(counter[tmp]>maxi){
maxi=counter[tmp];
}
}
for(int i=0;i<10005;i++){
if(counter[i]>secmax&&counter[i]!=maxi)
secmax=counter[i];
}
fir=true;
for(int i=0;i<10005;i++){
if(counter[i]==secmax&&fir==true){
fir=false;
printf("%d",i);
}
else if(counter[i]==secmax&&fir==false)
printf(" %d",i);
}
printf("\n");
}
return 0;
}