B. Alyona and Mex

最新推荐文章于 2020-08-28 12:00:29 发布

转载最新推荐文章于 2020-08-28 12:00:29 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/towerbird/p/11423414.html

文章标签：

#java

本文解析了Codeforces竞赛中的一道题目，通过两种不同的Java实现方式，探讨了解决问题的算法思路。一种使用数组排序，另一种利用优先队列优化处理，详细展示了代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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()>=min)min++;
11         System.out.println(min);
12     }
13 }