[java]
package D0711;
/*
* 思路：
* 1、冠軍只有一個，並且冠軍沒有被打敗過
* 2、最後要符合沒有被打敗過的人數==1就輸出Yes，否則輸出No
*/
import java.util.*;
public class HDU2094 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
String win[];// 保存左邊的人，開始時假設左邊的人都是冠軍
String lose[];// 保存右邊的人，右邊的人不可能使冠軍
int sum[];//判斷是否為冠軍，是為1，不是為0
while (sc.hasNext()) {
n = sc.nextInt();
if (n == 0)
break;
win = new String[n];
lose = new String[n];
sum = new int[n];
for (int i = 0; i < n; i++) {
win[i] = sc.next();
lose[i] = sc.next();
sum[i] = 1;// 剛開始都假設為冠軍
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (win[i].equals(lose[j])) {
sum[i] = 0;// 輸過就不是冠軍
break;
}
}
}
String s = "";//保存當前冠軍姓名
int k = 0;
for (int i = 0; i < n; i++) {
if (sum[i] == 1) {
if(!s.equals(win[i])){//如果冠軍不止一個人，k值必定大於1
s = win[i];
k++;
}
}
}
if (k==1)
System.out.println("Yes");
else
System.out.println("No");
}
}
}
作者：lhfight
