题解
2025-06-27 10:32:30
发布于:浙江
0阅读
0回复
0点赞
实际上只要比较数组中偶数和是否大于奇数和就可以了,不用贪心算法。
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
for (int i=0;i<n;i++){
int t,ac=0,a=0;
cin>>t;
int arr[110];
for (int j=0;j<t;j++){
cin>>arr[j];
}
for (int _=0;_<t;_++){
if (arr[_]%2==0) ac+=arr[_];
else a+=arr[_];
}
(ac>a)?cout<<"YES"<<endl:cout<<"NO"<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个