【水题】poj2092Grandpa is famous

无非就是找一下最大值和次大值,不过还是有一点陷阱的:不能在数据输入的过程中同时寻找最大值和次大值,因为次大值有可能是因为最大值在之前的过程中引起的,所以要在所有数据输入结束后统一进行寻找。

其他的一点难度也没有,完全不需要进行任何优化。

#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;
}


你可能感兴趣的:(【水题】poj2092Grandpa is famous)