結果
問題 | No.205 マージして辞書順最小 |
ユーザー |
![]() |
提出日時 | 2015-05-08 23:07:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 24 ms / 5,000 ms |
コード長 | 989 bytes |
コンパイル時間 | 1,351 ms |
コンパイル使用メモリ | 171,328 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 19:50:25 |
合計ジャッジ時間 | 2,115 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (int (i) = 0; (i) < (int)(n); (i)++) const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<ll> vll; typedef pair<int, int> pii; string S[55]; int cur[55]; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; int all = 0; for (int i = 0; i < N; i++) { cin >> S[i]; all += S[i].size(); } string T; string last; for (int i = 0; i < 50; i++) last += "z"; while (1) { if (T.size() == all) break; vector<pair<string, int> > words; for (int i = 0; i < N; i++) { if (cur[i] == S[i].size()) continue; words.push_back(make_pair(S[i].substr(cur[i])+last, i)); } sort(words.begin(), words.end()); cur[words[0].second]++; T += words[0].first.substr(0, 1); } cout << T << endl; return 0; }