分糖果，偶数与奇数的问题

laocooon5238578862023-11-04 11:47

描述

阿离和阿信是很好的朋友，他们经常在一起玩好玩的游戏。这一天，他们玩了一个关于糖果的游戏：

有 n 包糖果，每包有 ��ai 糖果，如果该包糖果数是偶数，阿离会拿走，否则阿信会拿走。

两人会按照顺序依次拿走 �1,�2...��a1,a2...an，现在可以对数列重新排序，问是否存在一种情况，使得任意时刻阿离拿到的糖果数严格大于阿信拿到的。

输入

第一行一个整数 t（1≤�≤10001≤t≤1000）表示有 t 组数据。

每一组数据，第一行为一个整数 n（1≤�≤1001≤n≤100）。

第二行为 n 个整数，其中第 i 个数为 ��ai（1≤��≤1001≤ai≤100）表示每个包内的糖果数。

输出

对于每组数据，输出"YES"表示存在一种情况使得任意时刻阿离拿到的糖果数严格大于阿信拿到的，反之，输出"NO"。

样例

输入
3
4
1 2 3 4
4
1 1 1 2
3
1 4 3
输出
YES
NO
NO
提示

请从标准输入读入数据，将结果输出到标准输出。

cpp 复制代码

#include<stdio.h>   
int main() {

	int t;
	scanf("%d",&t);//几个案例

	for (int i = 0; i < t; i++) {
		int n;
		int a[100];
		int sum1 = 0, sum2 = 0;
		scanf("%d", &n);//多少包
		for (int j = 0; j < n; j++) {
			scanf("%d", a + j);
			if (a[j] % 2 == 0)
				sum1 += a[j];
			else
				sum2 += a[j];
		}
		if (sum1 > sum2)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}