zoukankan      html  css  js  c++  java
  • 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

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

  • 相关阅读:
    AI ResNet V1
    Lua基础
    git命令小结
    定时器及时间轮
    expect
    vscode 常用快捷键
    动态链接库与共享内存:
    container_of机制
    ELF文件格式
    git学习补充
  • 原文地址:https://www.cnblogs.com/FriskyPuppy/p/7608532.html
Copyright © 2011-2022 走看看