1 条题解
-
0
感觉没啥讲的必要啊。
开个桶贪心一下即可、
#include<bits/stdc++.h> using namespace std; string s; long long a[110],pd,ans; #define QwQ return 0; int main() { cin>>s; for(int i=0;i<s.size();i++) a[s[i]-'a']++; for(int i=0;i<26;i++) if(a[i]%4==2 && !pd) pd=1,a[i]=0; for(int i=0;i<26;i++) { if(a[i]%4==1 && !pd) pd=1,ans++; else if(a[i]%4==1) ans+=3; else if(a[i]%4==2) ans+=2; else if(a[i]%4==3) ans++; } cout<<ans; QwQ; }
- 1
信息
- ID
- 1226
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 24
- 已通过
- 9
- 上传者