#include <iostream> #include <cmath> #include <string> #include <cstring> #include <iomanip> #include <algorithm> #include <vector> #include <cstdio> using namespace std; /* 顺序其实不重要，因为无论怎么排，到最后两人的糖果都不会改变 AC狗可以先把他所有偶数的糖果拿走，我们只需要看最后谁的糖果多 */ const int N=1e2+3,inf=2147483647; int T; int n,x,sa,**; int main(){ scanf("%d",&T); while(T--){ scanf("%d",&n); sa=**=0; for(int i=1;i<=n;i++){ scanf("%d",&x); if(x&1)**+=x; else sa+=x; } if(sa>**)printf("YES\n"); else printf("NO\n"); } }

#include<iostream> using namespace std; int main() { int T,n,ACG,A cin>>T while(T--) { cin>>n int a[n] for(int i=0;i<n;i++) { cin>>a[i] if(a[i]%2==0) { ACG=ACG+a[i] }else { A=A+a[i] } } if(ACG>A) { cout<<"YES"<<endl }else { cout<<"NO"<<endl } ACG=0 A=0 } return 0 }

思路：只要最后AC狗拿的多就行，所以用两个变量存储所有偶数的和，和所有奇数的和，因为AC狗只拿偶数的糖果，所以只要as>bs那么AC狗就可以