Codeforces 862 A Mahmoud and Ehab and the MEX 水题

  题目链接: http://codeforces.com/contest/862/problem/A

  题目描述: 找到一个集合中没出现的最小的数, 可以做的操作是删除, 或者添加一个, 问最少做多少次

  解题思路: 水题

  代码: 

#include <iostream>
#include <cstdio>
#include <map>
#include <iterator>
#include <string>
#include <algorithm>
using namespace std;

int n, x;

int main() {
    cin >> n >> x;
    int a[107];
    for( int i = 0; i < n; i++ ) {
        cin >> a[i];
    }
    sort(a, a+n);
    int i = 0;
    for( i = 0; i < n; i++ ) {
        if( a[i] >= x ) break;
    }
    int ans = 0;
    if( a[i] == x ) ans++;
    ans += x;
    ans -= i;
    cout << ans << endl;
    return 0;
}
close
View Code

  思考: 这道题挺水的哈, 快比赛了

posted on 2017-09-28 21:01  FriskyPuppy  阅读(104)  评论(0编辑  收藏  举报

导航