求助[ABC271C] Manga
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/9 20:54
  • 上次更新2023/10/27 03:35:23
查看原帖
求助[ABC271C] Manga
649111
封禁用户楼主2022/11/9 20:54

RT

#include<bits/stdc++.h> 
using namespace std;
long long a,b,c,d,e,f[1000000];
int main(){
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>f[i];
	}
	b=1;
	sort(f,f+a+1);
	for(int i=1;i<=a;i++){
		if(a<b){
			break;
		}
		else if(f[b]==b){
			if(a<b+1){
				break;
			}
			e++;
			b++;
		}
		else{
			if(a-2<b){
				break;
			}
			e++;
			a-=2;
			b++;
		}
	}
	if(e==0){
		cout<<0<<endl;
		return 0;
	}
	cout<<b<<endl;
}
2022/11/9 20:54
加载中...