Vote

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

?

美國大選是按各州的投票結果來確定最終的結果的，如果得到超過一半的州的支持就可以當選，而每個州的投票結果又是由該州選民投票產生的，如果某個州超過一半的選民支持希拉里，則她將贏得該州的支持?，F在給出每個州的選民人數，請問希拉里至少需要贏得多少選民的支持才能當選？

輸入

多組輸入數據
每組數據的第一行包括一個整數N（1<=N<=101）,表示美國的州數，N=0表示輸入結束
接下來一行包括N個正整數，分別表示每個州的選民數，每個州的選民數不超過100

輸出

對于每組數據輸出一行，表示希拉里至少需要贏得支持的選民數

樣例輸入

3 5 7 5 0

樣例輸出

6

AC碼：

#include<stdio.h> int num[109]; int main() {int n,a,i,j,max,t,sum;while(scanf("%d",&n)&&n){for(i=0;i<n;i++){scanf("%d",&a);if(a%2==0) // 題意是超過一半的人數num[i]=a/2+1;elsenum[i]=(a+1)/2;}for(i=1;i<n;i++){for(j=0;j<n-i;j++){if(num[j]>num[j+1]){t=num[j];num[j]=num[j+1];num[j+1]=t;}}}sum=0;for(i=0;i<=n/2;i++)sum+=num[i];printf("%d\n",sum);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 622 Vote的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。