/* -*- 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 */ /* global variables */ int ds[MAX_N], maxds[MAX_N + 1], maxis[MAX_N + 1]; /* subroutines */ /* main */ int main() { string s; cin >> s; int n = s.size(); for (int i = 0; i < n; i++) ds[i] = s[i] - '0'; maxds[n] = maxis[n] = -1; for (int i = n - 1; i >= 0; i--) { maxds[i] = maxds[i + 1]; maxis[i] = maxis[i + 1]; if (maxds[i] < ds[i]) maxds[i] = ds[i], maxis[i] = i; } //for (int i = 0; i < n; i++) printf("(%d,%d)", maxds[i], maxis[i]); //putchar('\n'); for (int i = 0; i < n; i++) if (ds[i] != maxds[i]) { swap(ds[i], ds[maxis[i]]); break; } for (int i = 0; i < n; i++) printf("%d", ds[i]); putchar('\n'); return 0; }