1、错误票据
题目信息
文章来源:https://www.toymoban.com/news/detail-834569.html
思路
先对数组进行排序,然后遍历数组,如果出现两个一样的,就是重号,如果连续的两个数之间相差大于1就是断号文章来源地址https://www.toymoban.com/news/detail-834569.html
题解
#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int maxn=1000005;
int a[maxn]={0};
int n,pos=0;
int main(){
hh;
cin>>n;
while(n--){
while(cin>>a[pos]){
pos++;
if(cin.get()=='\n'){
break;
}
}
}
int ansB=a[0],ansR=a[0];
sort(a,a+pos);
for(int i=0;i<pos;i++){
if(a[i]!=a[i-1]+1&&a[i]!=a[i-1]){
ansB=a[i]-1;
}
if(a[i]==a[i-1]){
ansR=a[i];
}
}
cout<<ansB<<' '<<ansR<<endl;
return 0;
}
到了这里,关于错误票据题解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!