解题思路:
标准暴力
但是输入判定那边可以钻一些空子,在OJ中常用到while(scanf(。。。)!=EOF)可以不用看什么行不行的。
注意事项:
就是调试有点点费劲,需要极大的自信(或者先写一个给定n的做法,调试无误后再换上while(scanf(。。。)!=EOF)。
参考代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int m,j,k,cnt,ch,lo, i,n;
int a[100010];
#pragma warning(disable:4996)
int main()
{
cin>>k;
while (scanf("%d", &m) != EOF){
a[i] = m;
i++;
}
n = i;
sort(a, a + n);
for (i = 0; i < n-1; i++){
if (a[i + 1] != a[i] + 1){
if (a[i + 1] == a[i]){
ch = a[i];
}
else{
lo = a[i+1];
}
}
}
printf("%d %d", lo-1, ch);
}
0.0分
0 人评分