题目链接:http://exam.upc.edu.cn/problem.php?cid=1370&pid=0
题意:给你S1,S2,使得两者间的差距最小化,
贪心做法,只要确保他们之间是规律地递增。不断排序即可。
贴上代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s1[1004],s2[1004];
while(~scanf("%s%s",s1,s2)){
vector<char>v1,v2;
int len=strlen(s1);
for(int i=0;i<len;i++){
v1.push_back(s1[i]);
v2.push_back(s2[i]);
}
sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());
vector<char>::iterator it;
/*for(it=v1.begin();it!=v1.end();it++){
cout<<*it;
}cout<<endl;*/
int ans=0x3f3f3f3f,tmp=0;
for(int i=0;i<len;i++){
tmp=0;
for(int j=0;j<len;j++){
tmp+=(v2[j]-v1[j]+26)%26;
}
ans=min(ans,tmp);
v2.push_back(v2[0]);
v2.erase(v2.begin());
}
cout<<ans<<endl;
}
return 0;
}