從題目上看，用int類型數(shù)據(jù)就夠了，沒必要考慮long這些~~ 在題目中，直接用了Collection工具類中的sort方法，是從小到大排序，據(jù)了解，java自帶的排序算法應(yīng)該是優(yōu)化過的快速排序，算法可靠。
package 區(qū)間k大數(shù)查詢;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { public static void main(String[] args){ int n, m, l, r, k; Scanner sc = new Scanner(System.in); n = sc.nextInt(); int a[] = new int[n]; for (int i=0;i<n;i++){ a[i] = sc.nextInt(); } m = sc.nextInt(); for (int i=0;i<m;i++){ l = sc.nextInt(); r = sc.nextInt(); k = sc.nextInt(); ArrayList<Integer> list = new ArrayList<Integer>(); for (int j=l-1;j<r;j++){ list.add(a[j]); //System.out.新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
