CF440A Forgotten Episode

URL: 洛谷

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

思路

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

解释看代码~

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;//其实这个好像可以不写……但是这是个好习惯
}