問題 B 列印極值點下標

2021-10-02 11:50:18 字數 587 閱讀 5657

題目鏈結：

題目描述

在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。

輸入

每個案例的輸入如下：

有2×n+1行輸入：第一行是要處理的陣列的個數n；

對其餘2×n行，第一行是此陣列的元素個數k(4輸出

每個案例輸出不多於n行：每行對應於相應陣列的所有極值點下標值，下標值之間用空格分隔，如果沒有極值點則不輸出任何東西。

樣例輸入24

1 2 1 3

53 4 5 6 7

樣例輸出

0 1 2 3

0 4

#include


intmain()


}return0;


}
【注】判斷語句不能用 if((a[i] - a[i - 1]) * (a[i] - a[i + 1]) > 0)，會答案錯誤50

問題 B 列印極值點下標

在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...

演算法分析 問題 B 列印極值點下標

在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...

code up4 5問題 B 列印極值點下標

在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...