标签：deletion alt sort 不用 alter cout 应该 c++ nat
这道题不用想复杂，设j为奇数个数，k为偶数个数，那么可以简单做个分类：
①：|j-k|<2 ans=0;
②：j-k>2，计算前j-k-1个奇数元素的和；k-j>2，计算前k-j-1个偶数元素的和
另外，由贪心策略，为使总和最小，应该把奇数元素和偶数元素非降序排序，然后按照上述分类计算
#include <bits/stdc++.h> using namespace std; const int N=2005; int n; int even[N], odd[N], a[N]; int main() { cin>>n; int j=0, k=0; for(int i=0;i<n;++i){ cin>>a[i]; if(a[i]%2) odd[j++]=a[i]; else even[k++]=a[i]; } long long int ans=0; sort(odd,odd+j); sort(even,even+k); if(abs(k-j)<2) ans=0; else { if(k>j) for(int i=0;i<k-j-1;++i) ans+=even[i]; else for(int i=0;i<j-k-1;++i) ans+=odd[i]; } cout<<ans<<endl; return 0; }
CF Parity Alternated Deletions（排序+奇偶性）
标签：deletion alt sort 不用 alter cout 应该 c++ nat
原文地址：https://www.cnblogs.com/ChenyangXu/p/10702015.html
