codeforces-Testing Round #10 -A. Forgotten Episode

来源:互联网 发布:微信小程序网站源码 编辑:程序博客网 时间:2024/06/07 13:34

这题意思就是说数的范围是1到n ,输入n-1个1到n范围内的数,最后看看1-n个树中那个没被输入,就把它输出就行

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; 
int a[100000+5];
int main(){
int n,i;
scanf("%d",&n);
n--;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
for(i=0;i<=n;i++){
if(a[i]!=i+1){
printf("%d\n",i+1);break;
}

return 0;

0 0
原创粉丝点击