CCF 2016.4---1.折点计算

试题编号: 201604-1
试题名称: 折点计数
时间限制: 1.0s
内存限制: 256.0MB
输入格式 输入的第一行包含一个整数n。
第二行包含n个整数,用空格分隔,分别表示a1, a2, …, an。
输出格式 输出一个整数,表示折点出现的数量。
样例输入 7
5 4 1 2 3 6 4
样例输出 2
评测用例规模与约定 所有评测用例满足:1 ≤ n ≤ 1000,每天的销售量是不超过10000的非负整数。

分析:
1.首先第一点和最后一点不可能是折点。
2.如果某点比前一点和后一点都大 或者 某点比前一点和后一点都小,则此点为折点

#include 
using namespace std;
int main()
{
    int n,i,s;
    cin>>n;
    int a[n];
    for(i=0;i>a[i];
    for(i=1,s=0;ia[i-1]&&a[i]>a[i+1])||(a[i]

你可能感兴趣的:(CCF 2016.4---1.折点计算)