“玲珑杯”ACM比赛 Round #22 E 贪心，脑洞

1171 - 这个E大概是垃圾桶捡来的

Time Limit：2s Memory Limit：128MByte

Submissions：138Solved：45

DESCRIPTION

B君在做 CODE FESTIVAL 2017 qual B 遇到了这样的一道题目

http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_f

于是B君决定出一个加强版

输入一个字符串，将他重新排列，使得重排之后的字符串的最小表示法，最大。

最小表示法是将字符串循环移动之后，字典序最小的那个。

https://en.wikipedia.org/wiki/Lexicographically_minimal_string_rotation

（其实并没有加强）

INPUT

第一行一个字符串s输入只有小写字母字符串长度<=200

OUTPUT

重排之后，最大的最小表示法。

SAMPLE INPUT

aabbccccdd

SAMPLE OUTPUT

adccbadccb

S

思路：感谢毕老师提供的思路   链接：http://www.ifrog.cc/acm/solution/30

代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s,temp;
    cin>>s;
    multiset<string> st;
    int len=s.length();
    for(int i=0;i<len;++i) {
        temp=s[i];
        st.insert(temp);
    }
    temp="";
    while(st.size()!=1) {
        temp+=*st.begin();
        multiset<string>::iterator it;
        for(it=st.end();it==st.end();it--) {}
        temp+=*it;
        st.erase(it);
        st.erase(st.begin());
        st.insert(temp);
        temp="";
    }
    cout<<*st.begin()<<endl;
    return 0;
}