#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 }

#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; }

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int T; cin >> T; while (T--) { int n; cin >> n; vector<int> even, odd; for (int i = 0; i < n; ++i) { int x; cin >> x; if (x % 2 == 0) { even.push_back(x); } else { odd.push_back(x); } } }

#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狗就可以

实际上只要比较数组中偶数和是否大于奇数和就可以了，不用贪心算法。

#include <bits/stdc++.h> using namespace std; int T,n; int main(){ cin >> T ; for(int i=1;i<=T;i++){ cin >> n; int ac=0,a=0; for(int j=1;j<=n;j++){ int x; cin >>x; if(x%2==0) ac+=x; else a+=x; } if(ac>a) cout <<"YES"<<endl; else cout << "NO"<<endl; } }