時間限制: 1 sec 記憶體限制: 32 mb
提交: 715 解決: 106
[提交][狀態][討論版][命題人:外部匯入]
在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。
每個案例的輸入如下：
有2×n+1行輸入：第一行是要處理的陣列的個數n；
對其餘2×n行，第一行是此陣列的元素個數k(4每個案例輸出不多於n行：每行對應於相應陣列的所有極值點下標值，下標值之間用空格分隔，如果沒有極值點則不輸出任何東西。
241 2 1 3
53 4 5 6 7
0 1 2 30 4
#includeusing namespace std;
//注意首尾元素若a[0]==a[1]，a[k-1]=a[k-1]則不是極值點
//注意格式:沒有極值點則不輸出
int main()
if (a[0] != a[1]) b[num++] = 0;
for (int i = 1; i < k - 1; i++)
}if (a[k - 1] != a[k - 2])b[num++] = k - 1;
for (int i = 0; i < num; i++)
} }return 0;
}
問題 B 列印極值點下標
在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...
問題 B 列印極值點下標
題目鏈結 題目描述 在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。輸入 每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4輸出 每個案例輸出不...
PAT練習 列印極值點下標
在乙個整數陣列上，對於下標為i的整數，如果它大於所有它相鄰的整數，或者小於所有它相鄰的整數，則稱為該整數為乙個極值點，極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行，第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...