單峰數(shù)組c++捏-創(chuàng)新互聯(lián)

題目在這里捏：

創(chuàng)新互聯(lián)建站：成立與2013年為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設”服務，為數(shù)千家公司企業(yè)提供了專業(yè)的成都網(wǎng)站建設、做網(wǎng)站、網(wǎng)頁設計和網(wǎng)站推廣服務， 按需網(wǎng)站制作由設計師親自精心設計，設計的效果完全按照客戶的要求，并適當?shù)奶岢龊侠淼慕ㄗh，擁有的視覺效果，策劃師分析客戶的同行競爭對手，根據(jù)客戶的實際情況給出合理的網(wǎng)站構架，制作客戶同行業(yè)具有領先地位的。

整數(shù)數(shù)組如果是單峰的，滿足：

·第一部分一開始就在嚴格增加

·第二部分此后它是恒定的

·此后第三部分，它將嚴格降低

第一個部分(增加)和最后一部分(減少)可能不存在。允許這兩部分不存在。

例如，以下三個數(shù)組是單峰的：[5,7,11,11,2,1]，[4,4,2]，[7]，但以下三個數(shù)組不是單峰的：[5,5,6,6,1]，[1,2,1,2]，[4,5,5,6]。

編寫一個程序，檢查數(shù)組是否是單峰的。

---

測試數(shù)據(jù)

樣例輸入1：

6

1 5 5 5 4 2

樣例輸出1：

YES

樣例輸入2：

5

10 20 30 20 10

樣例輸出2：

YES

樣例輸入3：

4

1 2 1 2

樣例輸出3：

NO

樣例輸入4：

7

3 3 3 3 3 3 3

樣例輸出4：

YES

樣例輸入5：

6

5 5 5 4 4 4

樣例輸出4：

NO

淺淺分析一下哈

根據(jù)題目可知單峰數(shù)組可分為

（1）.標準的先增加在穩(wěn)定后減小

（2）.沒有前面的嚴格增加，直接減小

可以先從前往后找到一個大值l，再從后往前找到一個大值r，以此來將數(shù)組分為1~l，l~r，r~n三段，再對三段逐一核驗是否復=符合對應的條件即可啦~~~

#include//單峰數(shù)組
using namespace std;//先增后減
int main(){
    int i,j,n,a[1001],l,r;
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    int max1=-1e9;
    for(i=1;i<=n;i++){
        if(a[i]>max1){
            max1=a[i];
            l=i;//尋找到左邊的大值邊界
        }
    }
    int max2=-1e9;
    for(i=n;i>=1;i--){
        if(a[i]>max2){
            max2=a[i];
            r=i;//右邊大值的邊界
        }
    }
   // cout<=a[i+1])
        f1=0;
        break;
    }
     for(i=l;i

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁名稱：單峰數(shù)組c++捏-創(chuàng)新互聯(lián)
文章源于：http://bm7419.com/article32/ijepc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站制作、網(wǎng)站營銷、企業(yè)網(wǎng)站制作、網(wǎng)站設計、品牌網(wǎng)站設計、全網(wǎng)營銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)