76 新生舞会

76 新生舞会

作者: Turbo时间限制: 1S章节: 结构体

问题描述 :

新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。

  输入m对舞伴的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

输入说明 :

第一行一个整数n（2<=n<=1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，分别用一个空格隔开。
　　之后的一行是一个整数m(1<=m<=1000)，表示询问舞伴的对数。接着的m行每行包含两个舞伴的信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。

输出说明 :

对于每个询问输出一行，如果两人可以共舞，输出一个大写字母‘Y’，否则输出一个大写字母‘N’。

输入范例 :

4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack

输出范例 :

N
Y
N

import java.util.*;

public class test_76 {
    /**
     * 76 新生舞会
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        ArrayList<String> students = new ArrayList<>(n);
        for (int i = 0; i < n; i++) {
            students.add(sc.nextLine().trim());
        }
        int m = sc.nextInt();
        sc.nextLine();
        String sexA,sexB;
        String[] split,split1;
        List<String> strings1 = null;
        for (int i = 0; i < m; i++) {
            sexA="";
            sexB="";
            split = sc.nextLine().trim().replace("  ", " ").split(" ");
            Iterator<String> iterator = students.iterator();
            while (iterator.hasNext()){
                split1 = iterator.next().split(" ");
                strings1 = Arrays.asList(split1);
                if(strings1.contains(split[0]) && sexA.length()==0){
                    sexA=strings1.get(strings1.size()-1);
                }
                if(strings1.contains(split[1]) && sexB.length()==0){
                    sexB=strings1.get(strings1.size()-1);
                }
                if(sexA.length()>0 && sexB.length()>0){
                    break;
                }
            }
            if(sexA.compareTo(sexB)!=0){
                System.out.println("Y");
            }else {
                System.out.println("N");
            }
        }
    }
}