acm-2
吃糖果问题
复杂方法：
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
main()
{
int i,t,j,N,f[50]={0};
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf(" %d",&N);
for(j=0;j<N;j++)
{
scanf(" %d",&f[j]);
}
int k;
for(j=0;j<N;j++)
{
for(k=0;k<N;k++)
{
if(f[i]<f[i+1])
{
int middle = f[i];
f[i]=f[i+1];
f[i+1]=middle;
}
}
}
int flag=f[0];
for(k=0;k<N;k++)
{
flag=flag-f[k+1];
}
if(flag>=2)
printf("No\n");
else
printf("Yes\n");
}
}
简便算法：
# include<stdio.h>
int main()
{
long T, N;
double candy, max,sum;
scanf("%d",&T);
while(T--)
{
scanf("%d", &N);
max = sum = 0;
while(N--)
{
scanf("%lf", &candy);
max = max > candy ? max : candy;
sum += candy;
}
sum -= max;
if(max <= sum + 1)
printf("Yes\n");
else
printf("No\n");
}
}
评论 (0)
Jack
Little Monster
Fedora 发行计时器
搜索
最新评论
日历
| 十一月 | ||||||
|---|---|---|---|---|---|---|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
| 27 | 28 | 29 | 30 | 31 | 1 | 2 |
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
最新留言
功能
RSS
链接
博主寄语
来的人要留言哦！标签云
计数器
63869