洛谷P1094 紀念品分組(Java)
題目
注:90分,超時錯誤一個,請大佬指教。
輸入輸出樣例
輸入:
100
9
90
20
20
30
50
60
70
80
90
輸出
6
思路:
1,從大到小排序
2,兩個標記i,j分別從陣列往後和往前,如果v[i]+v[j]比給定的值要小,這兩個就算一個,結果加一;如果v[i]+v[j]比給定的值要大,就只要大的那個,讓它單獨一組,小的繼續往後找。
程式碼
package 貪心;
import java.util.Arrays;
import java.util.Scanner;
public class P1094紀念品分組 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int w=sc.nextInt();
int n=sc.nextInt();
int[] v=new int[n];
for (int i = 0; i < n; i++) {
v[i]=sc.nextInt();
}
Arrays.sort(v);
int cnt=0;
//思路對了,但是實現方法不對,別用雙重for迴圈,用兩個變數標記
int i=0,j=n-1;
while (i<=j){
if (v[i]+v[j]<=w){
cnt++;
i++;
j--;
continue;
}else{
cnt++;
j--;
continue;
}
}
System.out.println(cnt);
}
}
相關文章
- 幾個新手做出一款神奇遊戲,要向《紀念碑谷》致敬遊戲
- 紀念我曾經的 Java 知識Java
- 洛谷 1068——分數線劃定(排序)排序
- 《紀念碑谷2》全新主題“失落的森林”全平臺上線
- 【洛谷OJ】【JAVA】P1036 選數Java
- noip模擬9[斐波那契·數顏色·分組](洛谷模擬測試)
- 洛谷傻逼之處
- 洛谷八皇后問題
- 免費線上戀愛紀念日、結婚紀念日計算器
- 紀念入坑隨筆
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- 洛谷 1781——宇宙總統(排序)排序
- 【洛谷OJ】【JAVA】P1149 火柴棒等式Java
- 《紀念碑谷》開發商:Apple Arcade打破了手遊市場的收費模式APP模式
- 紀念即將逝去的nosqlSQL
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 洛谷P3600 隨機數生成器(期望dp 組合數)隨機
- 洛谷 P1004 [NOIP2000 提高組] 方格取數
- 破解“0”負擔 ,活動結束產品將作為紀念品送給測試人員
- 紀念程式設計師施凡程式設計師
- 最後的紀念---linuxGL(轉)Linux
- 這款新作釋出後,《紀念碑谷》開發商想在全世界種100萬棵樹
- 《紀念碑谷》工作室的新作,讓你用相機修復島嶼上的大自然
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 開發2年半,「紀念碑谷」的團隊做了一款開放世界“觀鳥”遊戲遊戲
- 洛谷 P1006 [NOIP2008 提高組] 傳紙條
- 棧的應用 -洛谷P1449
- 洛谷P1957 做題筆記筆記
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- 洛谷P3809 【模板】字尾排序排序
- 洛谷P2251 質量檢測