题目描述
正常读入输出,且判断断号与重号与y总相同,唯一不同在于对数组长度的判断,建立一个长度为N的数组,只需判断数组中值为0的数组,将这些0的值去掉,即可正常选出断号与重号,这题读入并没有什么特殊的地方
C++ 代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
int n;
int a[N];
int main()
{
cin>>n;
for(int i=1;i<N;i++)scanf("%d",&a[i]);
sort(a,a+N-1);
int res1,res2;
for(int i=1;i<N;i++)
if(a[i]!=0&&a[i]==a[i-1])res2=a[i];
else if(a[i-1]!=0&&a[i]>=a[i-1]+2)res1=a[i]-1;
cout<<res1<<" "<<res2;
return 0;
}