现在的位置: 首页 > 综合 > 正文

poj 2092

2017年11月22日 ⁄ 综合 ⁄ 共 539字 ⁄ 字号 评论关闭
/**
 * poj 2092
 *题意:把出现数字的次数统计下来,然后从小到大的
 *把第二大的次数的所对应的那个数字输出来
 */
import java.util.*;

public class Main {

	Scanner sc=new Scanner(System.in);
	void init(){
		while(sc.hasNext()){
			
			int n=sc.nextInt(),m=sc.nextInt();
			if(n+m==0) break;
			int[] map=new int[10005];
			for(int i=0;i<n*m;i++)
					map[sc.nextInt()]++;
			int max=0,sec=0;
			for(int i=1;i<=10000;i++){
				if(map[i]>max){
					sec=max;
					max=map[i];
				}
				else if(map[i]>sec&&max!=map[i])
					sec=map[i];
			}
			for(int i=1;i<=10000;i++)
				if(map[i]==sec)
					System.out.print(i+" ");
			System.out.println();
		}
	}
	public static void main(String[] args) throws Exception {
		new Main().init();
	}
}

抱歉!评论已关闭.