题目：

给出一个字符串S，你需要从S中挑选一对字符进行一次交换（不可以不交换！！！！！！），并让得到的新字符字典序最小！

例如：S = “abacc”，

如果交换字符1(a)和4(c)，得到字符"cbaac"。

如果交换字符2(a)和3(b)，得到字符"aabcc"。

其中：“aabcc"的字典序小于"cbaac”。并且"aabcc"是所有交换方法中，字典序最小的。

例如：S = “aaab”，

则交换1和2，交换1和3，得到的字符都是 “aaab”，并且 “aaab"是所有交换方法中，字典序最小的。

输出这个字典序最小的字符。

输入

一个字符串S（S的只包括a到z的小写字符，2<=S的长度<=500000）。

输出

字典序最小的新字符串。

输入样例

abacc

输出样例

aabcc

解法：

原字符串与排序后字符串进行比较，如果相同的话并且有重复字符的话，结果就是原来字符，如果没有相同的字符，则将最后两个字符进行交换；如果不相同的话，则找到第一个不相同的字符，在原字符串找到最后一次出现的进行交换的字符进行交换（具体看代码）

代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char s[500010];
char p[500010];
int main()
{
    scanf("%s", s);
    strcpy(p,s);
    int len = strlen(s);
    sort(s, s + len);
    if(strcmp(s,p) == 0){
        bool flag = false;
        for(int i = 1; i < len; i++)
        {
            if(s[i] == s[i - 1])
            {
                printf("%s", s);
                flag = true;
                break;
            }
        }
        if(!flag){
            swap(s[len - 2], s[len - 1]);
            printf("%s", s);
        }
    }
    else{
        int i = 0;
        while(s[i] == p[i])
            i++;
        char now = p[i];
        p[i] = s[i];
        int j = len - 1;
        while(p[j] != s[i])
            j--;
        p[j] =  now;
        printf("%s", p);
    }
    return 0;

}