概述
题目描述
有一串 1 至 n 的整数，其中一个数丢失了，请你将它找出来。
输入格式
第一行一个整数 n ;
第二行输入 n−1 个整数 xi，保证数据在1~n范围内，且无重复。
输出格式
输出丢失的数。
样例数据
| 输入样例 #1 | 输出样例 #1 |
|---|---|
| 7 3 5 6 1 4 7 | 2 |
样例分析
如上所述。
数据范围
对于100%的数据：1≤xi≤n≤1000 ，保证 xi 没有重复
解题:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x;
bool a[1001]={};
cin>>n;
for(int i=1;i<n;i++){
cin>>x;
if(0<x&&x<=n){
a[x]=true;
}
}
for(int i=1;i<=n;i++){
if(!a[i]){
cout<<i;
break;
}
}
return 0;
}
最后
以上就是无限保温杯为你收集整理的寻找丢失的数解题:的全部内容，希望文章能够帮你解决寻找丢失的数解题:所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复