結果

問題 No.938 賢人を探せ
コンテスト
ユーザー ohreitetsu
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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;
}
0