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