1231: ykc買零食
1231: ykc買零食
時間限制: 1 Sec 記憶體限制: 128 MB
題目描述
ykc的班級準備舉行班級聚會,而身為生活委員的ykc要為此準備好零食,這天,ykc來到了學校的新起點超市,在轉了3個小時候,ykc決定買以下所有的n種零食,其中每種零食的價格可能不一樣,而剛好超市有活動,每買m種零食,就可以任選一種不超過k元的零食並免費贈送,而ykc想盡可能的省錢,求ykc的最小花費
輸入
輸入包含多組資料,以EOF結束,
每組首先輸入三個正整數,n,m,k,其中(n,m,k<100)
後輸入n個數表示每種零食的價格ai(ai<1000)
輸出
輸出一個正整數,表示最小花費
樣例輸入
4 3 2 1 2 3 4 7 3 8 1 2 3 4 5 6 7
樣例輸出
8 21
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
ArrayList<String> w = new ArrayList<String>();
while(sc.hasNext()) {
int n = sc.nextInt();
int m = sc.nextInt();
int k = sc.nextInt();
int fif = 0;
int num = n/(m+1)==0?0:n/(m+1);
int minmax[] = new int[num];
int a[] = new int[n];
int state[] = new int[n];
for (int i = 0; i < n; i++) {
a[i] = sc.nextInt();
fif += a[i];
}
loop:for (int i = 0; i < minmax.length; i++) {
int y = 0;
while(state[y] == 1)
y++;
for (int j = 1; j < a.length; j++) {
if(state[j] == 1)
continue;
if(a[y]>k) {
if(a[j]<=k)
y = j;
}else {
if(a[j]>a[y]&&a[j]<=k)
y = j;
}
}
if(a[y]>k)
a[y] = 0;
state[y] = 1;
minmax[i] = y;
}
for (int j = 0; j < minmax.length; j++) {
fif -= a[minmax[j]];
}
w.add(fif+"");
}
sc.close();
for(String attribute : w) {
System.out.println(attribute);
}
}
}
/**************************************************************
Problem: 1231
User: 20161514325
Language: Java
Result: 正確
Time:245 ms
Memory:13320 kb
****************************************************************/
相關文章
- ArrayList動態陣列物件 c# 1231陣列物件C#
- 解決ERROR 1231 (42000): Variable 'time_zone' can'tError
- mysql的ERROR 1231 (42000)問題原因及解決方法MySqlError
- Frito-Lay:美國零食指數
- 零食營銷也瘋狂!“低俗零食”黑手伸向未成年人!三部門出手
- [ERR] 1231 - Variable 'sql_mode' can't be set to the value of 'NO_AUTO_CREATE_USER'SQL
- 窗體傳值 父子窗體傳值情況 c# 1231C#
- 雜cdqz高新小賣部零食選吃
- 解數:2020零食飲料“爆品”之路
- 億滋國際:2020年零食現狀報告
- 零食現狀:2020全球消費者研究報告
- MONDELEZ INTERNATIONAL:2019年全球零食狀況調查報告
- 阿里媽媽:零食行業口味圖譜研究報告阿里行業
- 2019微信小程式“買買買”報告微信小程式
- 町芒研究院:2019休閒零食行業研究報告行業
- 百事Frito-Lay:2020年五大零食趨勢
- 2023東南亞&中國食品市場趨勢: 零食(附下載)
- 億歐智庫:2020中國新鮮零食白皮書(附下載)
- 買高仿包包在哪裡買
- 買黃金,還是買比特幣?比特幣
- 【日記】被零食有鳴的工作人員轟出來了……(544 字)
- 漫畫通訊:有了它,終於可以放心買買買了
- 剁手買買買!HTCVive送Steam上任意三款VR應用VR
- 買筆
- 看到有人猶豫買不買教程有感
- 沒有鈔能力,索尼怎樣才能對抗“買買買”的微軟?微軟
- 控制不住「買買買」?五個心理學理論幫你瞭解自己
- B站快手米哈遊:除了騰訊,他們也在買買買
- PAT-B 1039 到底買不買【對映】
- 一數一世界:魔鏡 中國休閒零食行業資料行業
- 尼爾森IQ:2022年休閒零食行業洞察報告(附下載)行業
- 搭配購買
- 土地購買
- AG買分
- 股票買賣:如何把握股票的最佳買賣點?
- 以後買焊錫注意買無鉛的吧
- 送禮買茶葉在哪裡買比較好?
- 世預賽買球app有哪些 世界盃買足球買輸贏軟體推薦APP