RT

不知道错哪了（没读懂题？）

望指点

#include<bits/stdc++.h>
using namespace std;
int a[300005],k,x;
int main(){
    int n;
    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]==k+1){
            k++;
        }else{
            if(n-1>=i){
                n-=2,k++,i--;
            }else{
                break;
            }
        }
    }
    cout<<k<<endl;
    return 0;
}