题解：P14453 [ICPC 2025 Xi'an R] Grand Voting

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],minn,maxn;
int main(){
    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(maxn>=a[i]) maxn++;
        else maxn--;
    }
    reverse(a+1,a+n+1); //将从小到大的数组倒过来，就是从大到小的数组
    for(int i=1;i<=n;i++){ //处理最小值
        if(minn<a[i]) minn--;
        else minn++;
    }
    cout<<maxn<<' '<<minn;
    return 0;
}