折点计数 C语言xdoj46

本文主要是介绍折点计数 C语言xdoj46，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述       

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

给定n个整数a1, a2, …, an表示连续n天中每天的销售量。请计算出这些天总共有多少个折点。

输入说明       

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

第二行包含n个整数，用空格分隔，分别表示a1, a2, …, an。

3 ≤ n ≤ 100，每天的销售量是不超过1000的非负整数。为了减少歧义，输入数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。

输出说明       

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

输入样例       

7

5 4 1 2 3 6 4

输出样例       

2

#include <stdio.h>//折点计数
int main() {int n, count = 0;scanf("%d", &n);int a[n];for (int i = 0; i < n; i++)scanf("%d", &a[i]);for (int j = 0; j < n - 2; j++) {if (a[j] - a[j + 1] > 0 && a[j + 1] - a[j + 2] < 0) count++;if (a[j] - a[j + 1] < 0 && a[j + 1] - a[j + 2] > 0) count++;}printf("%d\n", count);return 0;
}

这篇关于折点计数 C语言xdoj46的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---