CodeFroces 831A. Unimodal Array(构造题)

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;
}