玲珑OJ 1171

题目链接

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

题意非常简单，就是使某一位置开始的最小字符串最大。最开始我是想有多少个最小字符就，构成多少个字符串，然后从最大字符开始添加，结果会有大的字符数量少于最小字符的情况这样就会出现aa的情况。题解是把所有字符串（每个字符看作一个字符串）全部放入multiset里面，然后每次都是取出最小的和最大的然后合并他们再放到multiset里面，最后剩下的就是结果。我想了想，确实，每次依然是最小的字符串里面添加最大字符串，而且避免了aa的情况

代码如下：

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