http://codeforces.com/problemset/problem/831/A
题目大意:给出一个序列,问他是否由前面上升,中间相同,后面下降的结构组成。
解法:直接按照题目要求写一遍上升,保持不变,下降,看指针是否最后是否为n
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, a[105];
cin >> n;
for(int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
int key = 0;
for(; key + 1 < n; key++) {
if(a[key] >= a[key + 1])
break;
}
for(; key + 1 < n; key++) {
if(a[key] != a[key + 1])
break;
}
for(; key + 1 < n; key++) {
if(a[key] <= a[key + 1])
break;
}
if(key == n - 1)
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}