首页 > 其他 > 详细

CSP 201604-1 折点计数

时间:2021-03-27 23:57:12      阅读:38      评论:0      收藏:0      [点我收藏+]
#include<iostream>
using namespace std;
int main() {
	int data[1010];
	int n, sum = 0;
	int flag = 0;
	cin >> n;
	cin >> data[0] >> data[1];
	flag = (data[1] > data[0]);
	for (int i = 2; i < n; i++) {
		cin >> data[i];
		if (flag&&data[i] < data[i - 1]) {
			flag = 0; sum++;
		}
		else if (!flag&&data[i] > data[i - 1]) {
			flag = 1; sum++;
		}
		else {
			flag = (data[i] > data[i - 1]);
		}

	}
	cout << sum << endl;

	return 0;
}

CSP 201604-1 折点计数

原文:https://www.cnblogs.com/CSE-kun/p/14587142.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!