C++ Algorithm 程序员的总统梦 （C语言代码）

解题思路:
思路很简单:

(1)将N个数据从小到大排序

(2)取前N/2+1部分

(3)前N/2+1部分的每个州里面的选票再选前N/2+1个即可。

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int N,num;
	vector<int> vec;
	while(cin>>N)
	{
		int sum=0;
		if(N==0)
			break;
		while(N--)
		{
			cin>>num;
			vec.push_back(num);
		}
		sort(vec.begin(),vec.end()); //从小到大
		for(int i=0; i<vec.size()/2+1; i++)
		{
			sum+=vec[i]/2+1; 
		}	 
		cout<<sum<<endl;
		vec.clear();
	}
	return 0;
}