TLE求助
查看原帖
TLE求助
1247040
V_HAPPY666楼主2024/8/26 16:51
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n,cnt=0,f=0;
		cin>>n;
		multiset<int> a;
		double mid=n/2.0;
		for(int i=0;i<n;i++)
		{
			int m;
			cin>>m;
			a.insert(m);
		}
		for(auto it=a.begin();it!=a.end();it++)
		{
			if(count(a.begin(),a.end(),*it)>mid)
			{
				cout<<"YES "<<*it<<endl;
				f=1;
				break;
			}
		}
		if(!f)cout<<"NO\n";
	}
	return 0;
}
2024/8/26 16:51
加载中...