Anagram(匹配-山东省省赛-贪心)

题目链接：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;
}