首页 > 其他 > 详细

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

时间:2016-07-09 16:17:22      阅读:470      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!