随便写一下。。。

解题思路:先排序，再求解

注意事项:要求为不少于一半的州数支持，所以求和时要多算一个州，同理，每个州都要多算一票，注意要逐个逐个进行取一半加一，不可以先加起来再去一半，这样容易搞混、

参考代码:

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

int main()

{

    int n;

    int array[105];

    int num;

    while(cin>>n&&n)

    {

    num=0;

    for(int i=0;i<n;i++)

    cin>>array[i];

    sort(array,array+n);

    for(int i=0;i<n/2+1;i++)

    num+=array[i]/2+1;

    cout<<num<<endl;

    memset(array,0,sizeof(array));

    }

    return 0;

}