CF440A Forgotten Episode

2019-07-31 23:17:37


这明显是恶意评分好吗……23333

思路

开一个bool数组存储是否有了这个数,输入完再扫描一遍就可以啦~

解释看代码~

代码

#include<bits/stdc++.h>//头文件
using namespace std;///名域
bool x[100000];//用于存储该数是否出现
int n,tmp;//n表示数的个数,tmp用于存储数
int main(){
    cin>>n;//输入
    for(int i=0;i<n-1;i++) cin>>tmp,x[tmp]=1;//标注这个数已出现
    for(int i=1;i<=n;i++){
        if(!x[i]){//如果没有出现该数,输出,结束程序
            cout<<i;
            return 0;
        }
    }
    return 0;//其实这个好像可以不写……但是这是个好习惯
}