错误票据
某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。
格式要求:
题解:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
//对输入的数据进行排序
//读取第一个数字
int n = 0;
cin>>n;
vector<int> nums;
int temp = -1;
while (temp){
cin>>temp;
if(temp != -1){
nums.push_back(temp);
}else{
//已读取完毕
break;
}
temp = -1;
}
// for(int i = 0;i<nums.size();i++){
// cout<<nums[i];
// }
//排序
sort(nums.begin(), nums.end());
//找到断号和重号
//断号
int Broken_number = 0;
//重复号
int Repeat_number = 0;
for(int i=0;i<nums.size()-1;i++){
if(nums[i+1]==nums[i]+1){
//连续的
continue;
}else{
//断号或者重复
if(nums[i] == nums[i+1]){
//重复号
Repeat_number = nums[i];
}else{
//断号
Broken_number = nums[i]+1;
}
}
}
cout<<Broken_number<<" "<<Repeat_number;
}