結果
問題 |
No.39 桁の数字を入れ替え
|
ユーザー |
![]() |
提出日時 | 2024-11-21 14:37:55 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 832 bytes |
コンパイル時間 | 2,015 ms |
コンパイル使用メモリ | 200,088 KB |
最終ジャッジ日時 | 2025-02-25 05:47:00 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 2 |
ソースコード
#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.begin(), p.end()); 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; }