/* -*- coding: utf-8 -*- * * 39.cc: No.39 桁の数字を入れ替え - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 9; /* typedef */ typedef pair pii; /* global variables */ int ds[MAX_N]; pii pdis[MAX_N]; /* subroutines */ /* main */ int main() { string s; cin >> s; int n = s.size(); for (int i = 0; i < n; i++) { ds[i] = s[i] - '0'; pdis[i] = pii(ds[i], i); } sort(pdis, pdis + n, greater()); for (int i = 0; i < n; i++) if (ds[i] != pdis[i].first) { swap(ds[i], ds[pdis[i].second]); break; } for (int i = 0; i < n; i++) printf("%d", ds[i]); putchar('\n'); return 0; }