前m大的數(shù)：
Problem Description
還記得Gardon給小希布置的那個(gè)作業(yè)么？（上次比賽的1005）其實(shí)小希已經(jīng)找回了原來的那張數(shù)表，現(xiàn)在她想確認(rèn)一下她的答案是否正確，但是整個(gè)的答案是很龐大的表，小希只想讓你把答案中最大的M個(gè)數(shù)告訴她就可以了。
給定一個(gè)包含N(N<=3000)個(gè)正整數(shù)的序列，每個(gè)數(shù)不超過5000，對它們兩兩相加得到的N*(N-1)/2個(gè)和，求出其中前M大的數(shù)(M<=1000)并按從大到小的順序排列。

Input
輸入可能包含多組數(shù)據(jù)，其中每組數(shù)據(jù)包括兩行：
第一行兩個(gè)數(shù)N和M，
第二行N個(gè)數(shù)，表示該序列。

Output
對于輸入的每組數(shù)據(jù)，輸出M個(gè)數(shù)，表示結(jié)果。輸出應(yīng)當(dāng)按照從大到小的順序排列。

Sample Input
4 4
1 2 3 4
4 5
5 3 6 4

Sample Output
7 6 5 5
11 10 9 9 8
剛開始想用hashset卻發(fā)現(xiàn)里面有重復(fù)值。后來想用list，雖然能夠?qū)崿F(xiàn)操作。但是一直超時(shí)，因?yàn)槌瑑?nèi)存，后來想了下，list每次增加的時(shí)候都會(huì)申請一個(gè)新的數(shù)組，如果數(shù)據(jù)過多肯定會(huì)爆內(nèi)存，后來使用大數(shù)組粗存，每次只使用其中的前一部分，并且也支持排序只排前一部分，以前還沒見到過這張的處理，記錄下來。是對list和數(shù)組都增加了理解。
代碼如下：

import java.util.Arrays; import java.util.Scanner; public class 杭電1280 {static int a[]=new int[3002];public static void main(String[] args) {Scanner sc=new Scanner(System.in); int b[]=new int[5000000]; while(sc.hasNext()){int n=sc.nextInt();//數(shù)據(jù)個(gè)數(shù)int m=sc.nextInt();//前m大int number=0;for(int i=0;i<n;i ){a[i]=sc.nextInt();}for(int i=0;i<n;i ){for(int j=i 1;j<n;j ){b[number ]=(a[i] a[j]);}}Arrays.sort(b, 0, (n-1)*n/2);int x=number-1;for(int i=0;i<m;i ){if(i==m-1)System.out.println(b[x-i]);elseSystem.out.print(b[x-i] " ");}}} }

ps：注意輸出格式，空格和換行。

總結(jié)

以上是生活随笔為你收集整理的杭电1280java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。