CF #358 B. Alyona and Mex

正文索引 [隐藏]

传送门:http://codeforces.com/contest/682/problem/B

题目大意

给定一个长度为n的数组a[],对于每个a[i]可以将其变成1~a[i]的一个数,要是这个数组中没有出现的最小数字最大,求这个没有出现的最小数。

题解

Orz 感觉就是模拟啊。排序,从1开始往后试,对于X看看有没有数字等于X或者大于X,如果有则尝试X+1,否则就是答案。

程序