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;elsecout << "NO" << endl;return 0;}