CF1281B Azamon Web Services

思路：

贪心，找到将s至多交换一次所能得到的字典序最小的字符串，再与c比较。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     int n; cin >> n;
     while (n--)
     {
         string s, c;
         cin >> s >> c;
         if (s < c) { cout << s << endl; continue; }
         string t = s;
         sort(t.begin(), t.end());
         int n = s.length();
         bool flg = false;
         for (int i = ; i < n; i++)
         {
             if (flg) break;
             if (s[i] != t[i])
             {
                 for (int j = n - ; j > i; j--)
                 {
                     if (s[j] == t[i])
                     {
                         swap(s[i], s[j]); flg = true; break;
                     }
                 }
             }
         }
         if (s < c) cout << s << endl;
         else cout << "---" << endl;
     }
     return ;
 }