結果
| 問題 |
No.205 マージして辞書順最小
|
| コンテスト | |
| ユーザー |
唐澤貴洋
|
| 提出日時 | 2015-10-18 22:23:48 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 750 bytes |
| コンパイル時間 | 728 ms |
| コンパイル使用メモリ | 75,024 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-21 18:50:20 |
| 合計ジャッジ時間 | 1,679 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 2 |
| other | AC * 8 WA * 7 |
ソースコード
#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<list>
#include<stack>
#include<queue>
#include<bitset>
#include<array>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<numeric>
#define D long long
#define U unsigned
using namespace std;
D n, m, a, b, d, e;
char c;
bool g, h;
string s;
D ans;
int main() {
D i, j, k;
U D t, u;
vector<string> str;
cin >> a;
for (i = 0; i < a; i++) {
cin >> s;
str.push_back(s);
}
s = "";
while (!str.empty()) {
auto itt = str.begin();
for (auto it = str.begin(); it != str.end(); it++) {
if ((*it)[0] < (*itt)[0])
itt = it;
}
s += (*itt)[0];
itt->erase(itt->begin());
if (itt->empty())
str.erase(itt);
}
cout << s << endl;
}
唐澤貴洋