POJ 2370 Democracy in danger

阅读理解题。。。

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;
}


你可能感兴趣的:(POJ 2370 Democracy in danger)