B. Alyona and Mex

 

http://codeforces.com/contest/682/problem/B

 

 

1         //超时
2         int[]a=new int[n];
3         for (int i = 0; i < n; i++) a[i]=io.nextInt();
4         Arrays.sort(a);
5         for (int i = 0; i < n; i++) if (a[i]>=min)min++;

 

 

 1 import java.util.PriorityQueue;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5     public static void main(String[] args) {
 6         Scanner io = new Scanner(System.in);
 7         int n=io.nextInt(),min=1;
 8         PriorityQueue<Integer>q=new PriorityQueue<>();
 9         for (int i = 0; i < n; i++) q.add(io.nextInt());
10         while (!q.isEmpty()) if(q.poll ()> = my) my ++ ;
11          System.out.println (minutes);
12      }
 13 }