CCF 折点计数

红太狼 2021-06-10 20:41 360阅读 0赞

## **一.问题描述** ##

给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。  
![这里写图片描述][20160816175143222]  
　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。  
　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。  
输入格式  
　　输入的第一行包含一个整数n。  
　　第二行包含n个整数，用空格分隔，分别表示a1, a2, …, an。  
输出格式  
　　输出一个整数，表示折点出现的数量。  
样例输入  
7  
5 4 1 2 3 6 4  
样例输出  
2  
评测用例规模与约定  
　　所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

## **二.算法** ##

#include <iostream>
    #include <vector>
    
    using namespace std;
    
    int main(){
        int num,count=0;
        vector<int> list;
        cin>>num;
    
        for(int i=0; i<num; i++){
            int tem;
            cin>>tem;
            list.push_back(tem);
            if(i>1){
                if( (list[i-1]>list[i-2] && list[i-1]>list[i]) || (list[i-1]<list[i-2] && list[i-1]<list[i]) ){
                    count++;
                }
            }
        }
        cout<<count;
    
        return 0;
    }

[20160816175143222]: /images/20210520/4fdf674ed8124623b2cb95d3d66a15c0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，360人围观）

还没有评论，来说两句吧...

相关阅读

相关 CCF 201903-2 二十四点

CCF 201903-2 二十四点 // // Created by asimov on 2020/3/20. //CCF //201903-

逃离我推掉我的手/ 2023年07月17日 06:40/ 0 赞/ 3 阅读

相关 C++程序设计：折点计数

【问题描述】　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这

ゝ一纸荒年。/ 2022年11月25日 13:29/ 0 赞/ 152 阅读

相关 201604-1 折点计数

include <iostream> using namespace std; const int N = 1000; int a[N

向右看齐/ 2022年11月10日 10:55/ 0 赞/ 136 阅读

相关 Echarts - 去掉折线图的折点数据标志的圆圈点

效果图 ![在这里插入图片描述][20210525094758132.png] 去掉后： ![在这里插入图片描述][20210525094833469.png]

ゞ浴缸里的玫瑰/ 2022年10月15日 11:59/ 0 赞/ 347 阅读

相关 div折行 table折行问题

css控制自动换行,防止表格或div等被撑开\[折行\] style=" table-layout: fixed; word-break: break-all; w

素颜马尾好姑娘i/ 2022年07月11日 01:48/ 0 赞/ 146 阅读

相关折纸、寻找错误结点

请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕；突起的⽅向指向纸条正⾯的折痕叫做“上

╰+哭是因爲堅強的太久メ/ 2022年06月09日 09:53/ 0 赞/ 136 阅读

相关 CCF认证--折点计数

> 问题描述 > > <table> > <tbody> > <tr> > <td style="width:94px;">试题编号：</td> >

傷城~/ 2022年05月14日 08:50/ 0 赞/ 201 阅读

相关 2016-4-1折点计数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2021年09月21日 10:50/ 0 赞/ 257 阅读

相关 CCF 点击窗口

一.问题描述在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的

悠悠/ 2021年06月24日 14:36/ 0 赞/ 445 阅读

相关 CCF 折点计数

一.问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这

红太狼/ 2021年06月10日 20:41/ 0 赞/ 361 阅读