o076. 1. 特技表演 - 高中生程式解題系統

題目:

有一個城鎮有 n 棟高樓,樓高分別為 h1,h2,…,hn,市長想要在城鎮中心舉辦高空特技表演,該特技表演會從某棟大樓上朝右側滑翔至地面。

為了表演人員的安全,滑翔的路徑樓高必須越來越低,請你找出一個最長的滑翔路徑。

<aside> 💡

用陣列存放資料,再用for迴圈+if_else判斷即可

</aside>

python

n=int(input())
h = [int(i)for i in map(int,input().split())]

l =1
L=[]
for j in range(n-1):
    if h[j]>h[j+1]:
        l+=1
    else:
        L.append(l)
        l=1
L.append(l)
print(max(L))         

c++

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int arr[n];
    int test = 0;
    int num = 1;
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    for (int i = 0; i < n; i++) {
        if (arr[i] > arr[i + 1])
            num += 1;
        else if (num > test) {
            test = num;
            num = 1;
        } else
            num = 1;
    }

    cout << test;
    return 0;
}