【水题】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;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值