标题：稍大的串 蓝桥

标题：稍大的串

串可以按照字典序进行比较。例如：
abcd 小于 abdc

如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。

例如：
输入串：
abfxy
程序应该输出：
abfyx

再例如：
输入串：
ayyyxxff
程序应该输出：
fafxxyyy

数据规模约定：
输入的串不超过1000个字符。

特例：
如果已知的串已经是所有重组串中最大的，则原样输出读入的那个串。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

next_permutation就不说了
这里写正常的方法
思路：以ayyyxxff举例
从后往前找 找一个比他前面字母大的，找到y比a大 然后从那个位置（y）开始往后找 找一个比a稍大的，注意 是稍大，找到了第一个f 然后f和a交换，变成了fyyyxxaf，然后再把f（原来a的位置）之后的串sort一下

#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	char s[1005],temp[1005],book[500]={0},k=0;
	scanf("%s",s);
	int i,j,len=strlen(s);
	strcpy(temp,s);
	sort(temp,temp+len);
	map<char,int> m;
	for(i=0;i<len;i++)
	{
		if(book[temp[i]]==0)
		{
			book[temp[i]]=1;
			m[temp[i]]=k;
			k++;
		}
	}
	for(i=len-1;i>0;i--)
	{
		if(s[i]>s[i-1])
		{
			for(j=i;j<len;j++)
			{
				if(m[s[j]]==m[s[i-1]]+1)
				{
					char t=s[j];
					s[j]=s[i-1];
					s[i-1]=t;
					sort(s+i,s+len);
					printf("%s",s);
					return 0;
				}	
			}
		}
	}
	return 0;
}