蓝桥杯算法提高VIP-新建Microsoft Word文档 （Java代码）

解题思路:

注意事项:

因后台测试数据问题导致运行错误，不知道修复后能不能通过,先贴在这里，如有错误欢迎指正！

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class T1919 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		in.nextLine();
		ArrayList<Integer> l = new ArrayList<>();
		l.add(0);
		l.add(Integer.MAX_VALUE);
		int n = 1;
		while(N-->0){
			String s = in.nextLine();
			if(s.charAt(0) == 'N'){
				l.add(n);
				System.out.println(n);
			}
			else{
				s = s.substring(s.indexOf(" ")+1,s.length());
				int t = Integer.parseInt(s);
				if(l.contains(t)){
					l.remove(l.indexOf(t));
					System.out.println("Successful");
				}
				else
					System.out.println("Failed");
			}
			Collections.sort(l);
			for(int i = 0;i<l.size()-1;i++){
				if(l.get(i+1) - l.get(i) >= 2){
					n = l.get(i)+1;break;
				}
			}
		}
		in.close();
	}
}