题目:
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;
}