HDU2094

[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

补充：软件开发 , C++ ,