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
思考: 这道题挺水的哈, 快比赛了
posted on 2017-09-28 21:01 FriskyPuppy 阅读(104) 评论(0) 编辑 收藏 举报