1. 程式人生 > >201312-1-出現次數最多的數-CCF

201312-1-出現次數最多的數-CCF

解題思路:簡單模擬,/*今天很挫敗,人生不如意事,十有八九,不必強求,但定要努力,努是盡的意思。不斷地超越自己這就是我活下來地意義。 */

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10005;
struct node
{
	int v;
	int num;
}a[N];
int cmp(node b,node c){
	if(b.num>c.num)return true;
	else if(b.num==c.num){
		if(b.v<c.v)return true;
		else return false;
	}
	return false;
}
int main(){
	int n;
	int v;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>v;
		a[v].v=v;
		a[v].num++;
	}
	sort(a,a+N,cmp);
	cout<<a[0].v<<endl;
	return 0;
}