题目
经过不懈的努力,CXK终于当上了班主任。
现在他要统计班里学生的名单,但是CXK在教务系统中导出班级名单时出了问题,发现会有同学的信息重复,现在他想把重复的同学信息删掉,只保留一个,
但是工作量太大了,所以找到了会编程的你,你能帮他解决这个问题吗?
输入格式:
第一行输入一个N,代表CXK导出的名单共有N行(N<100000).
接下来的N行,每一行包括一个同学的信息,学号 姓名 年龄 性别。
输出格式:
第一行输出一个n,代表删除重复名字后CXK的班级共有几人。
接下来的n行,输出每一个同学的信息,输出按照学号从小到大的顺序。
输入样例:
6
0001 MeiK 20 M
0001 MeiK 20 M
0002 sdk2 21 M
0002 sdk2 21 M
0002 sdk2 21 M
0000 blf2 22 F
输出样例:
3
0000 blf2 22 F
0001 MeiK 20 M
0002 sdk2 21 M
代码
import java.util.*;
class cp implements Comparator<String>{public int compare(String o1,String o2){return o1.substring(0,4).compareTo(o2.substring(0,4));}
}
public class Main{public static void main(String args[]) {Scanner in = new Scanner(System.in);ArrayList<String> p=new ArrayList<>();int m=in.nextInt();in.nextLine();while (m>0){String r=in.nextLine();if(!p.contains(r)) p.add(r);m--;}p.sort(new cp());System.out.println(p.size());for (String i:p){System.out.println(i);}}
}
笔记
- 掌握排序类写法
- 注意读换行