幸运顾客 ArrayList (Java代码)

解题思路:    ArrayList存放元素，判断是否为-1，若是则输出第i次出现-1的第i小的幸运号，否则存入arr，升序排列

注意事项:    无

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt(),cnti=0;//cnti表示第几次的幸运号
		ArrayListarr = new ArrayList();
		while(n--!=0) {
			int q=in.nextInt();
			if(q!=-1)
				arr.add(q);
			else {
				cnti++;
				Collections.sort(arr);
				System.out.println(arr.get(cnti-1));  //输出第i小的幸运号
			}
		}
		in.close();
	}
}