結果
問題 |
No.938 賢人を探せ
|
ユーザー |
![]() |
提出日時 | 2020-07-17 12:44:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 605 bytes |
コンパイル時間 | 1,866 ms |
コンパイル使用メモリ | 182,100 KB |
実行使用メモリ | 8,044 KB |
最終ジャッジ日時 | 2024-12-14 11:59:46 |
合計ジャッジ時間 | 3,115 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; int cnt = 0; map<string, int> mp; vector<int> v; vector<string> nm; rep(i, n){ string s, t; cin >> s >> t; if(mp.count(t) == 0) { mp[t] = cnt; cnt++; v.push_back(-1); nm.push_back(t); } if(mp.count(s) == 0){ mp[s] = cnt; cnt++; v.push_back(-1); nm.push_back(s); } v[mp[s]] = mp[t]; } int m = v.size(); rep(i, m){ if(v[i] == -1){ cout << nm[i] << "\n"; } } }