Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0注意大数组要放在main()函数之外,否则RE。sum 必须用_int64开才行,long long int 会导致Runtime Error(OJ傲娇?!)
sort函数逆序排列的方法就是先定义一个比较函数cmp。然后直接在sort中使用~
悲剧的RE了无数次……
AC代码:
#include #include #include using namespace std; int cdy[1000001]; bool cmp(int a, int b) { return a>b; } int main() { int n, i,num; _int64 sum; scanf("%d", &n); while (n--) { sum = 0; scanf("%d", &num); for (i = 0; isum+1) { printf("Non"); } else { printf("Yesn"); } } return 0; }
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。