解题思路:先排序,再求解
注意事项:要求为不少于一半的州数支持,所以求和时要多算一个州,同理,每个州都要多算一票,注意要逐个逐个进行取一半加一,不可以先加起来再去一半,这样容易搞混、
参考代码:
#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;
}
0.0分
1 人评分