问题 6014 --世界杯赢家

6014: 世界杯赢家

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 17
[提交][状态][命题人:]

题目描述

卡塔尔世界杯正在举行!假设有 n 场比赛,每场比赛均分出胜负,没有平局,请找出所有没有输掉任何比赛,且至少参加了一场比赛的国家,并按国家编号递增输出;若不存在这样的国家,输出字符串"None"

输入

第一行是一个正整数 n,表示比赛场数(1 <= n <= 100000)。
接下来 n 行,每行两个正整数,分别表示该场比赛获胜和失利的国家的编号(1 <= 国家编号 <= 100000),第一个为获胜国家编号,第二个为失利国家编号。

输出

一列正整数,所有没有输掉任何比赛的国家编号,但不包括那些没有参与过任何一场比赛的国家。国家间使用", "(一个逗号和一个空格)作为分隔;或者"None"

样例输入
Copy
4
2 3
1 3
4 2
6 4
样例输出
Copy
1, 6

提示

只需考虑那些参与至少一场比赛的国家。测试用例保证不存在两场比赛结果相同。

来源

[提交][状态]