1. 程式人生 > >折點計數

折點計數

問題描述 :給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。 為了減少歧義,我們給定的資料保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1≠ai。注意,如果兩天不相鄰,銷售量可能相同。 
輸入格式 :輸入的第一行包含一個整數n。 第二行包含n個整數,用空格分隔,分別表示a1, a2, …, an。 
輸出格式 :輸出一個整數,表示折點出現的數量。 
樣例輸入 

5 4 1 2 3 6 4 
樣例輸出 

 

參考程式碼如下:

#include<iostream>
using namespace std;
int main()
{
    int n,i,cont=0;
    cin>>n;
    int ch[n]={0};
    for(i=0;i<n;i++)
    {
        cin>>ch[i];
    }
    for(i=0;i<n-2;i++)
    {
        if(((ch[i]-ch[i+1])>0&&(ch[i+1]-ch[i+2])<0))
        {
           cont++;
           i++;
        }
        if((ch[i]-ch[i+1])<0&&(ch[i+1]-ch[i+2])>0)
        {
            cont++;
            i++;
        }

    }
    cout<<cont<<endl;
}
 

歡迎指正!