輸出陣列前三大的數值和下標
package wanshang317;
public
class 第二大陣列下標 ,列印出該陣列前三大
int[
] arr =
;int max = arr[0]
;int secmax =0;
int index =0;
int secindex =0;
int thmax =0;
int thindex =0;
for(
int i=
0;i)else
if(arr[i]
>secmax)
else
} system.out.
println
("陣列中的最大值是:"
+max+
",它的下標是:"
+index)
; system.out.
println
("陣列中的第二大值是:"
+secmax+
",它的下標是:"
+secindex)
; system.out.
println
("陣列中的第三大值是:"
+thmax+
",它的下標是:"
+thindex);}
}
輸出結果是:
陣列中的最大值是:30,它的下標是:2
陣列中的第二大值是:5,它的下標是:4
陣列中的第三大值是:1,它的下標是:0
程序已結束,退出** 0
陣列中數值和下標相等的元素
假設乙個單調遞增的陣列裡的每個元素都是整數並且是唯一的,請程式設計實現乙個函式,找出陣列中任意乙個數值等於其下標的元素。例如在陣列中,數字3和它的下標相等。從左到右遍歷陣列,逐個判斷數字和下標是否相同,時間複雜度為o n 使用二分查詢,如果數字大於下標在陣列左邊查詢 數字小於下標在陣列右邊查詢。pu...
AcWing 69 陣列中數值和下標相等的元素
假設乙個單調遞增的陣列裡的每個元素都是整數並且是唯一的。請程式設計實現乙個函式找出陣列中任意乙個數值等於其下標的元素。例如,在陣列 3,1,1,3,5 中,數字3和它的下標相等。樣例輸入 3,1,1,3,5 輸出 3注意 如果不存在,則返回 1。由於陣列是單調遞增的,所以可以用二分查詢。通過比較數值...
輸出前m大的數
o n mlogm n為快排中線性掃瞄時間,mlogm為對m各最大數進行歸併排序耗時 includeusing namespace std int a 100 void swap int a,int b void merge int a,int s,int m,int e,int tmp 歸併 把每...