CF915C Permute Digits

思路：

从左到右贪心放置数字，要注意判断这个数字能否放置在当前位。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int cnt[], buf[];

 bool check(ll t, ll b)
 {
     memcpy(buf, cnt, sizeof(int) * );
     for (int i = ; i <= ; i++)
     {
         while (buf[i]) { t *= ; t += i; buf[i]--; }
     }
     return t <= b;
 }

 int main()
 {
     string a, b;
     while (cin >> a >> b)
     {
         int x = a.length(), y = b.length();
         for (int i = ; i < ; i++) cnt[i] = ;
         for (int i = ; i < x; i++) cnt[a[i] - '']++;
         ll ans = ;
         bool flg = x < y ? true : false;
         for (int j = y - ; j > y - x - ; j--)
         {
             int k = flg ?  : b[y -  - j] - '';
             for (; k >= ; k--)
             {
                 if (!cnt[k]) continue;
                 cnt[k]--;
                 if (check(ans + k, stoll(b)))
                 {
                     ans += k;
                     if (k < b[y -  - j] - '') flg = true;
                     if (j != y - x) ans *= ;
                     break;
                 }
                 cnt[k]++;
             }
         }
         cout << ans << endl;
     }
     return ;
 }