有关ACM一道题,请各位大牛帮帮忙!!!
题目描述小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过...
题目描述
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入格式
输入包含多组测试数据。每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
样例输入
35 7 50
样例输出
6
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
我的程序:
#include "stdio.h"
int main()
{int n,i,d,l,t,sum,j,temp,e;
int a[110];
scanf("%d",&n);
for(d=n-1;d>=0;d--)
{scanf("%d",&t);
a[d]=(t/2)+1;
}
scanf("%d",&l);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{if(a[i]>a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}}
for(sum=0,e=0;e<n/2+1;e++)
{
sum=sum+a[e];}
printf("%d\n",sum);
return 0;}
在vc可以输出,在ACM系统的出错提示(不知道是什么意思,是我没输出?),求大神找原因 展开
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入格式
输入包含多组测试数据。每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
样例输入
35 7 50
样例输出
6
提示[+]
*** 提示已隐藏,点击上方 [+] 可显示 ***
我的程序:
#include "stdio.h"
int main()
{int n,i,d,l,t,sum,j,temp,e;
int a[110];
scanf("%d",&n);
for(d=n-1;d>=0;d--)
{scanf("%d",&t);
a[d]=(t/2)+1;
}
scanf("%d",&l);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{if(a[i]>a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}}
for(sum=0,e=0;e<n/2+1;e++)
{
sum=sum+a[e];}
printf("%d\n",sum);
return 0;}
在vc可以输出,在ACM系统的出错提示(不知道是什么意思,是我没输出?),求大神找原因 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询