結果
問題 |
No.39 桁の数字を入れ替え
|
ユーザー |
![]() |
提出日時 | 2024-11-21 14:33:58 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 831 bytes |
コンパイル時間 | 2,268 ms |
コンパイル使用メモリ | 205,844 KB |
最終ジャッジ日時 | 2025-02-25 05:46:52 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 WA * 7 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { string N; cin >> N; string M; M = N; vector<pair<int, int>> p(N.size()); for (int i = 0; i < N.size(); i++) { p[i].first = M[i] - '0'; p[i].second = i; } sort(p.rbegin(), p.rend()); vector<pair<int, int>> p2(N.size()); for (int i = 0; i < N.size(); i++) { p2[i].first = p[i].second; p2[i].second = i; } sort(p2.begin(), p2.end()); for (int i = 0; i < N.size(); i++) { if (p2[i].second != i) { for (int j = 0; j < N.size(); j++) { if (p2[j].second == i) { swap(N[i], N[j]); break; } } break; } } cout << N; }