HDU2535

2019-11-06 06:31:17

字體：大中小

來源：轉載

供稿：網友

Vote

Time Limit: 5000/1000 MS (java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5904 Accepted Submission(s): 3124PRoblem Description美國大選是按各州的投票結果來確定最終的結果的，如果得到超過一半的州的支持就可以當選，而每個州的投票結果又是由該州選民投票產生的，如果某個州超過一半的選民支持希拉里，則她將贏得該州的支持?，F在給出每個州的選民人數，請問希拉里至少需要贏得多少選民的支持才能當選？

Input多組輸入數據每組數據的第一行包括一個整數N（1<=N<=101）,表示美國的州數，N=0表示輸入結束接下來一行包括N個正整數，分別表示每個州的選民數，每個州的選民數不超過100 Output對于每組數據輸出一行，表示希拉里至少需要贏得支持的選民數 Sample Input

35 7 50 Sample Output6 SourceThe 6th UESTC Programming Contest Recommendlcy   |   We have carefully selected several similar problems for you:  2537 2534 3787 2531 2529  Statistic | Submit | Discuss | Note#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int a[150]= {0};int main(){    int n;    while(cin>>n&&n)    {        int k,t;        for(int i=1; i<=n; i++)            scanf("%d",&a[i]);        for(int i=1; i<n; i++)        {            k=i;            for(int j=i; j<=n; j++)            {                if(a[k]>a[j])                    k=j;            }            t=a[k];            a[k]=a[i];            a[i]=t;        }        //sort(a,a+n);        int sum=0;        for(int i=1; i<=n/2+1; i++)        {            sum=a[i]/2+1 + sum;        }        printf("%d/n",sum);    }    return 0;}當然 也可以用sort排序代替選擇排序：
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int a[150]= {0};int main(){    int n;    while(cin>>n&&n)    {        int k,t;        for(int i=0; i<n; i++)            scanf("%d",&a[i]);        /*for(int i=1; i<n; i++)        {            k=i;            for(int j=i; j<=n; j++)            {                if(a[k]>a[j])                    k=j;            }            t=a[k];            a[k]=a[i];            a[i]=t;        }*/        sort(a,a+n);        int sum=0;        for(int i=0; i<n/2+1; i++)        {            sum=a[i]/2+1 + sum;        }        printf("%d/n",sum);    }    return 0;}

上一篇：二分查找

下一篇：遍歷二叉樹