CSP201604-1：折点计数

Posted 2020-10-24 husterzxh

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员，以及高校招考研究生的复试对象。

 

• 问题描述

给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。

给定n个整数a₁, a₂, …, a_n表示销售量，请计算出这些天总共有多少个折点。

为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即a_i-1≠a_i。注意，如果两天不相邻，销售量可能相同。

• 输入格式

输入的第一行包含一个整数n。

第二行包含n个整数，用空格分隔，分别表示a₁, a₂, …, a_n。

• 输出格式

输出一个整数，表示折点出现的数量。

• 样例输入

  7

  5 4 1 2 3 6 4

• 样例输出

  2

• 评测用例规模与约定

  所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

 

• 源代码

# include <stdio.h> # include <stdlib.h> # include <memory.h>   int main(void) {     int n; //个数     int result = 0;     scanf("%d", &n);     int *input = (int *)malloc(sizeof(int) * n);     memset(input, 0, sizeof(int) * n);     for (int i = 0; i < n; i++)     {         scanf("%d", input+i);     }          for (int i = 1; i < n-1; i++)     {         if (((input[i-1] > input[i]) && (input[i+1] > input[i])) || ((input[i-1] < input[i]) && (input[i+1] < input[i])))         {             result += 1;         }     }          printf("%d\\n", result);          return 0; }