在乙個整數陣列上,對於下標為i的整數,如果它大於所有它相鄰的整數,或者小於所有它相鄰的整數,則稱為該整數為乙個極值點,極值點的下標就是i。
每個案例的輸入如下:
有2×n+1行輸入:第一行是要處理的陣列的個數n;
對其餘2×n行,第一行是此陣列的元素個數k(4每個案例輸出不多於n行:每行對應於相應陣列的所有極值點下標值,下標值之間用空格分隔,如果沒有極值點則不輸出任何東西。
241 2 1 3
53 4 5 6 7
0 1 2 3題意為輸出陣列中元素同時大於或小於左右兩個元素的小標。第乙個和最後乙個只需和右左的數不相同即可。注意沒有極值時不輸出任何東西,換行符不能輸出。0 4
#include int num[86];
int main()} }
if(num[k-2]!=num[k-1])
}if(count>0)
printf("\n");
} }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輸出 每個案例輸出不...
演算法分析 問題 B 列印極值點下標
在乙個整數陣列上,對於下標為i的整數,如果它大於所有它相鄰的整數,或者小於所有它相鄰的整數,則稱為該整數為乙個極值點,極值點的下標就是i。每個案例的輸入如下 有2 n 1行輸入 第一行是要處理的陣列的個數n 對其餘2 n行,第一行是此陣列的元素個數k 4每個案例輸出不多於n行 每行對應於相應陣列的所...