蓝桥杯 历年真题 错误票据（sort）

题意：找出重复和断点

思路：字符输入一下。直接sort排序过一遍就好了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[10000+10]; 
int main(){
  string s;
  int n,cnt=0;
  cin>>n;
  getchar(); 
  while(n--){
    getline(cin,s);
    int len=s.size();
    int tmp=0;
    for(int i=0;i<len;i++){
      if(s[i]==' ') {
        a[cnt++]=tmp;
        tmp=0;
      }
      else{
        tmp=tmp*10+s[i]-'0';
      }
    }
    a[cnt++]=tmp;
  }
  //cout<<cnt<<endl;
  int l,r;
  sort(a,a+cnt);
  for(int i=1;i<cnt;i++){
    if(a[i]!=(a[i-1]+1)&&a[i]!=a[i-1]) l=a[i-1]+1;
    else if(a[i]==a[i-1]) r=a[i];  
  }  
  cout<<l<<" "<<r<<endl;
  return 0;
}