PAT (Basic Level) Practise （中文） 1065. 单身狗(25)

1065. 单身狗(25)

时间限制

300 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为参加派对的总人数；随后一行给出这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

//部分正确 17分 测试点3 4 超时 做的时候最后排序输出写的有点繁琐
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner input=new Scanner(System.in);
    int n=input.nextInt();
//    ArrayList<String> list_c=new ArrayList<String>();
//    ArrayList<String> list_p=new ArrayList<String>();
    cp[] cps = new cp[n];
    for (int i = 0; i < n; i++) {
      cps[i]=new cp();//
      cps[i].c=input.next();
      cps[i].p=input.next();
    }

    int n2=input.nextInt();
    ArrayList<String> list_result=new ArrayList<String>();
    for (int i = 0; i < n2; i++) {
      String temp=input.next();
      list_result.add(temp);
      for (int j = 0; j < cps.length; j++) {
        if (list_result.contains(cps[j].c)) {
          if (list_result.contains(cps[j].p)) {
            list_result.remove(cps[j].c);
            list_result.remove(cps[j].p);
          }
        
        }
      }
      
    }
    Object obj[]=list_result.toArray();
    int singledog[]=new int[obj.length];
    for (int i = 0; i < obj.length; i++) {
      singledog[i]=Integer.parseInt(obj[i]+"");
    }
    Arrays.sort(singledog);
    System.out.println(list_result.size());
    for (int i = 0; i < singledog.length; i++) {
      System.out.print(singledog[i]);
      if (i < singledog.length-1) {
        System.out.print(" ");
      }
    }
  }
}
class cp{
  String c="";
  String p="";
}