結果
問題 |
No.938 賢人を探せ
|
ユーザー |
![]() |
提出日時 | 2019-12-01 01:57:04 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 67 ms / 2,000 ms |
コード長 | 706 bytes |
コンパイル時間 | 2,256 ms |
コンパイル使用メモリ | 171,776 KB |
実行使用メモリ | 7,888 KB |
最終ジャッジ日時 | 2024-12-14 11:42:28 |
合計ジャッジ時間 | 3,011 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include "bits/stdc++.h" #define REP(i, n) for(int i = 0; i < int(n); i++) #define FOR(i,n,m) for(int i = int(n); i < int(m); i++) using namespace std; typedef long long ll; const int MOD = 1e9 + 7; const int INF = 1e9 + 6; const ll LLINF = 1e18 + 1; int main() { int n; cin >> n; map<string, int> mp; vector<string> ans; REP(i, n) { string s, t; cin >> s >> t; if (mp.find(s) == mp.end()) ans.push_back(s); if (mp.find(t) == mp.end()) ans.push_back(t); mp[s] = -1; if (mp.find(t) == mp.end() || mp[t] != -1) mp[t] = 1; } REP(i, ans.size()) { if (mp[ans[i]] == 1) { cout << ans[i] << endl; } } return 0; }