字符串处理 吃糖果http://acm.hdu.edu.cn/showproblem.php?pid=1205

//注意 只要除数目最多多糖果以外的其他所有糖果的数目之和加一大于数目最多的这种糖果数目,就能吃完,否则不能。
#include <stdio.h> int main() { int a,b,c,d=0; scanf("%d",&a);//输入循环次数 while (a--) { scanf("%d",&b);//输入几种糖果 int A[b];//用数组表示糖果的种类 for (int i=0; i<b; i++) { scanf("%d",&A[i]);//输入每种的个数 } for (int i=0; i<b-1; i++) {//冒泡法则从小倒大依次排序(可能会超时) for (int j=0; j<b-1-i; j++) { if (A[j]>A[j+1]) { c=A[j]; A[j]=A[j+1]; A[j+1]=c; } } } for (int i=0; i<b-1; i++) {//除数目最多的糖果依次相加 d=d+A[i]; } if (d+1<A[b-1]) {//最多数目与剩余数目糖果的关系判断 printf("No"); } else{ printf("Yes"); } } return 0; }

 

posted @ 2016-12-13 20:11  So-Qi  阅读(89)  评论(0)    收藏  举报