北邮机试 | bupt oj | 270. 众数-计算机一2014

众数

题目描述

给定一个长度为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

AC代码

#include <bits/stdc++.h>
using namespace std;
#define MAXN 100001
int a[MAXN];
int main (){
	int t,n,m;
	cin>>t;
	while(t--){
		cin>>n;
		int ans=0;
		while(n--){
			cin>>m;
			a[m]++;
			if(a[m]>a[ans] || a[m]==a[ans]&&m<ans){
				ans=m;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}