PTA乙级1065

1065

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。

输出格式：

首先第一行输出落单客人的总人数；随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔，行的首尾不得有多余空格。

输入样例：

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333

输出样例：

5
10000 23333 44444 55555 88888

思路:这题我的思路是将夫妻放入二维数组,一开始想过用hashmap但是对hashmap还不熟不知道如何应用在这种题所以就用了二维数组,如果有大佬有更好思路写法可以发出来交流下,我用二维数组判断的时候先判断是否含有派对名单中人没有则将名单中id存入单身狗,存在则判断是0位置的还是1位置的,如果是0则判断1位置的人是否在派对中,反之亦然,如果不存在就存入单身狗,其中我在存入的id后还存了个空格,方便后面分割到数组排序,这里我用的stringBuilder创建的单身狗,其实也可以直接用数组.

代码:

package PTA2;

import test1.S;

import java.util.Arrays;
import java.util.Scanner;

public class PTA1065 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int N=in.nextInt();//夫妻对数
        String [][] p=new String[N][2];//存放夫妻id
        for(int i=0;i<N;i++){
            for(int j=0;j<2;j++){
                p[i][j]=in.next();//夫妻组合
            }
        }
        int M=in.nextInt();//派对人数
        String [] k=new String[M];//存放派对人员id
        StringBuilder d=new StringBuilder();//存放落单人员信息
        for(int i=0;i<M;i++){
            k[i]=in.next();
        }
        String b= Arrays.deepToString(p);//用于比较
        String a=Arrays.deepToString(k);
        for(int i=0;i<M;i++){
            if(!b.contains(k[i])){
                d.append(k[i]);
                d.append(" ");//方便后面分割
            }else {
                for (int j=0;j<N;j++){
                    if(p[j][0].equals(k[i])){
                        for(int l=0;l<M;l++){
                            if(!a.contains(p[j][1])){
                                d.append(k[i]);
                                d.append(" ");
                                break;
                            }
                        }
                    }else if(p[j][1].equals(k[i])){
                        for(int l=0;l<M;l++){
                            if(!a.contains(p[j][0])){
                                d.append(k[i]);
                                d.append(" ");
                                break;
                            }
                        }
                    }
                }

            }
        }
        String[] m=d.toString().split(" ");
        Arrays.sort(m);
        for (int i=0;i<m.length;i++) {
            System.out.print(m[i]+" ");
        }
    }
}