2014.计算机1.Problem A.众数

题目描述
给定一个长度为N的非降数列，求数列中出现次数最多的数。如果答案不唯一，输出其中最小的数。

输入格式
输入数据第一行是一个整数T(1≤T≤100)，表示测试数据的组数。对于每组测试数据:
第一行是一个正整数N(1≤N≤100)，表示数列长度。
第二行有N个整数，整数之间用空格隔开，所有的整数都不超过105，表示这个数列。

输出格式
对于每组测试数据，输出一个整数。

输入样例

2
4
1 1 1 2
5
1 1 2 2 3

输出样例

1
1

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define N 100005
int main(){
	int t,temp,num[N];
	cin>>t;
	int n;
	while(t--){
		int max=0,fanal=0;
		memset(num,0,sizeof(num));
		cin>>n;
		while(n--){
			scanf("%d",&temp);
			num[temp]++;
		}
		for(int i=0;i<N;i++){
			if(max<num[i]){
				max= num[i];
				fanal=i;
			}
		}
		printf("%d\n",fanal);
	}
	return 0;
}