CodeForces 862A Mahmoud and Ehab and the MEX

来源:互联网 发布:2016年汇川区财政数据 编辑:程序博客网 时间:2024/05/21 22:41

题目链接:http://codeforces.com/contest/862/problem/A
题意:给你一个大小为n的集合,你现在有添加和删除操作,问你要经过多少操作,才能使得这个集合里,最小的没有出现的元素为x
解析:假设给你一个空集合,那么需要的操作数是x,但是如果这个多一个小于x的元素,那么你就不用再添加了,所以操作数-1,如果有x,操作数要+1,因为要删除它

#include <bits/stdc++.h>using namespace std;int main(void){    int n,x,num;    scanf("%d %d",&n,&x);    int ans = x;    for(int i=0;i<n;i++)    {        scanf("%d",&num);        if(num<x)            ans--;        else if(num==x)            ans++;    }    printf("%d\n",ans);    return 0;}
原创粉丝点击