码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 682B Alyona and Mex (题意水题)

时间:2016-07-09 16:20:00      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

题意:给定一个序列,你可以对这里面的数用小于它的数来代替,最后让你求,改完后的最大的序列中缺少的最小的数。

析:这个题,读了两个多小时也没读懂,要是读懂了,肯定能做出来。。。没什么可说的,就是尽量凑1 2 3 4 5。。。如果没有了,就输出。

代码如下:

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e5 + 5;
int a[maxn];

int main(){
    int n;
    while(cin >> n){
        for(int i = 0; i < n; ++i)  scanf("%d", &a[i]);
        sort(a, a+n);
        int cnt = 1;
        for(int i = 0; i < n; ++i)
            if(a[i] >= cnt) ++cnt;
        printf("%d\n", cnt);
    }
    return 0;
}

 

CodeForces 682B Alyona and Mex (题意水题)

标签:

原文地址:http://www.cnblogs.com/dwtfukgv/p/5655868.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!