入门题解 | 下棋

给全题解点个赞吧
先自定义一个都为0的bool数组，根据操作要求将部分转为1，再次遍历计算1的数量。

#include<iostream>
using namespace std;
int main(){
    int n,m,a[200005],sum=0;
    bool b[200005]={0};
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    cin>>a[i];
}
for(int i=1;i<=n;i++){
if(b[a[i]]==0)b[a[i]]=1;
else b[a[i]+1]=1;
}
    for(int i=1;i<=200005;i++){
      sum+=b[i];
    }
    cout<<sum;
    return 0;
}