专栏文章

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

NNottingham_Forest
P14453题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mina3a8s
此快照首次捕获于
2025/12/01 23:02
3 个月前
此快照最后确认于
2025/12/01 23:02
3 个月前
查看原文
题目传送门

思路

签到题。
要使 ss 最大，也就是让赞成票最多，反对票最少，容易想到将 aia_i 从小到大排序即可，接着再模拟一遍，统计 ss 的值。
最小同理，把升序改为降序即可。

代码

CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[100005],s;
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++)  scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        if(s>=a[i])  s++;
        else  s--;
    }
    cout<<s<<" ";
    s=0;
    for(int i=n;i>=1;i--)
    {
        if(s>=a[i])  s++;
        else  s--;
    }
    cout<<s;
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...