POJ 2370 Democracy in danger

最新推荐文章于 2019-07-17 06:37:24 发布

原创最新推荐文章于 2019-07-17 06:37:24 发布 · 885 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

本文介绍了一种针对奇数组的投票算法实现，通过计算超过半数同意的阈值来决定选举结果。代码使用C++编写，实现了输入一组奇数，然后计算并输出通过选举所需的最小票数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阅读理解题。。。

K组人，超过半数组同意时就能被选举上，而通过这组的条件就是有这组有半数人以上通过。理解题意题目就很水了。。

注意输入全部都是奇数。。

#include <cstdio>
#include <algorithm>
using namespace std;
int a[102];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int res=0;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		for(int i=0;i<n/2+1;i++)
			res+=a[i]/2+1;
		printf("%d\n",res);
	}
	
	return 0;
}