题目描述
根据某国选举制度,该国总统由选举人团选举产生,并非由选民直接选举产生,获得半数以上选举人票者当选总统。在该国所有的州均实行“胜者全得”规则,即把本州的选举人票全部给予在本州获得相对多数选民票的总统候选人。根据此规则,请你写一段程序来判断一个候选人至少在多少个州获得多数选民票才能当选总统。
输入格式:
第一行为一个整数n(0<n<1000),代表该国共有n个州。
第二行为n个用空格分隔的整数,代表每个州的选举人票数。。
输出格式:
为一个整数m,代表一个候选人当选总统至少要在m个州获得多数选民票。测试用例保证合法且所有整数可以用int存储。
输入样例:
51
16 11 8 9 3 13 15 18 5 9 7 3 3 29 20 4 10 11 6 10 4 14 7 20 4 11 6 11 9 6 8 16 10 5 5 29 3 3 38 10 3 6 3 6 6 55 4 7 12 4 3
输出样例:
11
我的答案:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[1000];
int sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
double h=sum/2.0; //注意需用double类型
int t;
for(int i=0;i<n-1;i++) //从大到小排序
{
for(int j=0;j<n-1-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
int m=0,num=0;
for(int i=0;i<n;i++)
{
num+=a[i];
m++;
if(num>h) //num不能等于h
{
break;
}
}
printf("%d\n",m);
return 0;
}