专栏文章

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

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

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@min9ycsk
此快照首次捕获于
2025/12/01 22:58
3 个月前
此快照最后确认于
2025/12/01 22:58
3 个月前
查看原文

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

题目传送门

思路

先将每位投票者的票数按升序排列，分别由小到大和由大到小遍历票数，接着根据题意判断最终票数增减，最后按格式输出即可。

Ac Code

CPP
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],s,n;
int main() {
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	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 条评论，欢迎与作者交流。

正在加载评论...