結果
問題 | No.938 賢人を探せ |
ユーザー |
|
提出日時 | 2019-12-06 21:31:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 948 ms |
コンパイル使用メモリ | 83,552 KB |
実行使用メモリ | 8,192 KB |
最終ジャッジ日時 | 2024-12-14 11:49:03 |
合計ジャッジ時間 | 2,185 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include <iostream>#include <string>#include <map>using namespace std;int main(int argc, char* argv[]){int N,i;cin>>N;map<string,int> ABMap;map<string,int>::iterator mit;string A,B;for (i=1;i<=N;i++){cin>>A>>B;mit=ABMap.find(A);if (mit==ABMap.end()){ABMap[A]=0;}else{(*mit).second=0;}mit=ABMap.find(B);if (mit==ABMap.end()){ABMap[B]=i;}}map<int,string> abMap;map<int,string>::iterator mit1;for (mit=ABMap.begin();mit!=ABMap.end();mit++){if ((*mit).second!=0){abMap[(*mit).second]=(*mit).first;}}for (mit1=abMap.begin();mit1!=abMap.end();mit1++){cout<<(*mit1).second<<endl;}return 0;}