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个空格分隔，行的首尾不得有多余空格。

输入样例：

311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333

输出样例：

510000 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="";}