题目描述
给你一个序列,判断这个序列里的数是不是连续递增的,是则输出 YES
,否则输出 NO
。
样例
input1
3
3 4 5
output1
YES
input2
3
3 4 6
output2
NO
可以用两个变量 $x,y$ 来模拟数组。
-
读入 $n,x$。
-
读入剩下的 $n-1$ 个数 $y$,并判断 $y-x$ 是否等于 $1$。
- 迭代,$x\gets y$。
时间复杂度
$\mathcal\O(n)$。
参考文献
无。
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x,i,y;
cin>>n>>x;
for(i=2;i<=n;i++){
cin>>y;
if(y-x!=1){
printf("NO\n");
exit(0);
}
x=y;
}
printf("YES\n");
return 0;
}