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

　　思考： 这道题挺水的哈， 快比赛了

转载于:https://www.cnblogs.com/FriskyPuppy/p/7608532.html