1291. 【数组测试题11】投票（vote)

题目描述

X国的重大决议都是通过议会投票通过，议会里面投票者被分成K个组，如果超过半数的组投赞成票，决议就可以通过。 每组是投赞成票还是反对票也由每组内部投票决定，若这一组有超过半数的人投赞成票，那么这一组就投赞成票。例如有3组，分别有5,7,5人，那么，至少要有6个人赞成决议才能通过（即第一组和第三组各三人）。 注意到共有17人，只需要6人赞成就有可能通过。编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。

输入

共两行。
第一行：一个整数K，（K<=15）；表示组数；
第二行：共K个整数，分别表示每组的人数。K以及每组的人数都是奇数。总人数不超过1001。

输出

一行，决议通过至少所需的人数。

样例输入 

3
5 7 5

样例输出 

6

#include<iostream>//头文件 
using namespace std;
int main()
{
	int n,i,j,k,temp,h[1001],s=0;//分别代表 组数，循环变量i,j,k,交换变量，每组人数，计数器 
	cin>>n;//输入组数 
	for(i=1;i<=n;i++)cin>>h[i];//输入每组人数 
	for(i=1;i<=n;i++)//选择排序 
	{
		k=i;
		for(j=i+1;j<=n;j++)
			if(h[j]<h[k])k=j;
		temp=h[i];
		h[i]=h[k];
		h[k]=temp;
	}
	for(i=1;i<=n/2+1;i++) s+=h[i]/2+1;//前n/2+1组的前h[i]/2+1个人需要投票 
	cout<<s;//输出累加器 
	return 0;
}

运行结果：