标题:稍大的串
串可以按照字典序进行比较。例如:
abcd 小于 abdc
如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,
在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:
它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。
例如:
输入串:
abfxy
程序应该输出:
abfyx
再例如:
输入串:
ayyyxxff
程序应该输出:
fafxxyyy
数据规模约定:
输入的串不超过1000个字符。
特例:
如果已知的串已经是所有重组串中最大的,则原样输出读入的那个串。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
char v[1000], c;
int i = 0;
bool flag = false;
while((c = getchar()) != '\n')
v[i++] = c;
do {
if(flag) {
for(int j = 0; j < i; j++)
cout << v[j];
return 0;
}
flag = true;
} while(next_permutation(v, v+i));
return 0;
}