HDU2094

简单题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094

 

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");
		}
	}
}