ZQU---主元素

描述

设 T [1:n] n 个元素的数组（集合）。当 ∣{i ∣ T[i]=x}∣>2n​ 时，称元素 x 是数组 T 的主元素。

输入描述

第一行是一个正整数 T，表示测试用例的个数。
每个测试用例占两行，第一行是一个整数 n (0<n<100000)，表示集合元素的个数，第二行是 n 个整数。

输出描述

每个测试用例一行结果：如果该集合有主元素，输出该主元素；如果没有主元素，则输出 no 。

用例输入 1 

2
10
3 5 7 3 9 3 3 1 3 3
10
3 3 3 3 1 2 4 5 6 7

用例输出 1 

3
no

#include<iostream>
#include<algorithm>
using namespace std;

int a[100010];

int main(){
	int T,n;
	cin>>T;
	while(T--){
		int cnt=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++){
			if(a[i]==a[n/2+1])
			cnt++;
		}
		if(cnt>n/2){
		   printf("%d\n",a[n/2+1]);
		}else{
			printf("no\n");
		}
	}

}