D. The Best Vacation----------------------------思維(模擬)

在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述

解析:
統計每個字符出現的次數,然後放到set集合中
遍歷set更新答案,如果當前個數x>=*it 更新答案即可


#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1000;
int a[N];
map<int,int>v;
set<int> s;
int t,n;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		v.clear();s.clear();
		for(int i=1;i<=n;i++) 
		{
			cin>>a[i];
			v[a[i]]++;
			s.insert(a[i]);
		}
		int ans=0;
		int sum=0;
		int res=0;
		for(auto it=s.begin();it!=s.end();it++)
		{
			sum+=v[*it];
			if(*it<=sum) ans=sum;
		}
		cout<<ans+1<<endl;
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章