Java 【 ArrayList应用 】 (SDUT 4069 C~K的班级)

Java 里面的所有的东西 数组、字符数组、等等，都要 new 新申请。

C~K的班级

代码：

package test;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		int n;
		ArrayList<String> a = new ArrayList<String>();
		n = sc.nextInt();
		sc.nextLine();
		while(n -- > 0) {
			String s = sc.nextLine();
			if(!a.contains(s)) {
				a.add(s);
			}
			else continue;
		}
		System.out.println(a.size());
		for(int i = 0; i < a.size(); i ++) {
			System.out.println(a.get(i));
		}
	}

}

Time Limit: 1500 ms Memory Limit: 65536 KiB

Problem Description

经过不懈的努力，C~K终于当上了班主任。

现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现会有同学的信息重复，现在他想把重复的同学信息删掉，只保留一个，

但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？

Input

第一行输入一个N，代表C~K导出的名单共有N行（N<100000）.

接下来的N行，每一行包括一个同学的信息，学号 姓名 年龄 性别。

Output

第一行输出一个n，代表删除重复名字后C~K的班级共有几人。

接下来的n行，输出每一个同学的信息，输出按照输入的顺序。

Sample Input

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

Sample Output

3
0001 MeiK 20 M
0002 sdk2 21 M
0000 blf2 22 F