火车站台问题

今天流利说笔试火车站台问题，很简单的问题，但是我二十分钟没做出来，其中遇到了两个bug，参考迭代器Iterator在遍历时能remove但是不能往集合里添加元素问题
List集合根据索引删除数据时用另一个List集合的数据当索引操作失败问题即List.remove(List1.get(index))

这先不说，

主要先说怎么解决的这个简单的问题
问题描述：
给你火车的进站时间和离站时间，比如

900 920 940 1020
1200 941 950 1120

代表的是

进站时间：9:00 9:20 9:40 10:20
离站时间：  12:00 9:41 9:50 11:20

这个同时需要3个站台才可以让火车不阻塞

解决方案是n^2，可能有更好的方案

public class Main {
public static void main(String[] args) {
	Scanner scan= new Scanner(System.in);
	String[] a = scan.nextLine().split(" ");
	String[] b = scan.nextLine().split(" ");
	int [] c = new int[a.length];
	int [] d = new int[a.length];
	for(int i =0;i<a.length;i++) {
		c[i]=Integer.parseInt(a[i]);
		d[i]=Integer.parseInt(b[i]);	
	}	
	ArrayList<Integer> array = new ArrayList<Integer>();
	ArrayList<Integer> list = new ArrayList<Integer>();
	int max=0;
	for(int i =0;i<a.length;i++) {
		for(int j =0;j<list.size();j++) {
			if(c[i]>=list.get(j)) {
				array.add(j);
			}
		}
		list.add(d[i]);				
		for(int j =0;j<array.size();j++) {
		
			
			list.remove((int)array.get(j));						
		}					
		array.clear();
		
		if(max<list.size()) {
			max = list.size();
		}
		}
	System.out.println(max);		
	}	
}

就是两个集合遍历时间解决