“玲珑杯”ACM比赛 Round #22 E【贪心】

题目：
http://www.ifrog.cc/acm/problem/1171?contest=1024&no=4
题意：
输入一个字符串，将他重新排列，使得重排之后的字符串的最小表示法，最大。
最小表示法是将字符串循环移动之后，字典序最小的那个。

分析：
将所有字母作为一个字母的字符串放进一个multiset，每次取出其中第一个字符串和最后一个字符串，将他们连接放回multiset

最后剩下一个字符串便是答案。

#include <iostream>#include <algorithm>#include <string>#include <vector>#include <map>#include <set>#include <queue>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int N=1e3+9;typedef long long LL;typedef pair<int,int> pii;int n;char s[N];int main(){    multiset<string>ms;    scanf("%s",s);    int n=strlen(s);    for(int i=0;i<n;i++)        ms.insert(string(1,s[i]));    while(ms.size()>1){        multiset<string>::iterator it=ms.end();        --it;        string x=*(ms.begin())+ *it;        ms.erase(it);        ms.erase(ms.begin());        ms.insert(x);    }    cout<<*(ms.begin())<<endl;    return 0;}