題目：
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。
注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有 3 種月餅，其庫存量分別為 18、15、10 萬噸，總售價分別為 75、72、45 億元。如果市場的最大需求量只有 20 萬噸，那么我們最大收益策略應該是賣出全部 15 萬噸第 2 種月餅、以及 5 萬噸第 3 種月餅，獲得 72 + 45/2 = 94.5（億元）。
輸入格式：
每個輸入包含一個測驗用例。每個測驗用例先給出一個不超過 1000 的正整數 N 表示月餅的種類數、以及不超過 500（以萬噸為單位）的正整數 D 表示市場最大需求量。隨后一行給出 N 個正數表示每種月餅的庫存量（以萬噸為單位）；最后一行給出 N 個正數表示每種月餅的總售價（以億元為單位）。數字間以空格分隔。
輸出格式：
對每組測驗用例，在一行中輸出最大收益，以億元為單位并精確到小數點后 2 位。
輸入樣例：
3 20
18 15 10
75 72 45
輸出樣例：
94.50
我的C語言代碼：
#include <stdio.h>
int main(void){
int N,D,i,j;
double stock[1000],price[1000],unit[1000],sum=0.0,balance=0.0;//unit是單價
//輸入資料
scanf("%d %d",&N,&D);
//getchar();
for(i=0;i<N;i++){
scanf("%lf",&stock[i]);
}
for(i=0;i<N;i++){
scanf("%lf",&price[i]);
unit[i]=price[i]/stock[i];
}
//把所有種類月餅的庫存量stock、總售價price按單價從大到小的順序排列
double temp;
for(i=0;i<N-1;i++){
for(j=1;j<N;j++){
if(unit[i]<unit[j]){
temp=unit[i];unit[i]=unit[j];unit[j]=temp;
temp=price[i];price[i]=price[j];price[j]=temp;
temp=stock[i];stock[i]=stock[j];stock[j]=temp;
}
}
}
//計算最大收益sum
balance=(double)D;
for(i=0;i<N;i++){
if(balance<=stock[i]){
sum+=balance*price[i]/stock[i];
break;
}else{
balance-=stock[i];
sum+=price[i];
}
}
printf("%.2lf\n",sum);
return 0;
}
結果
（第一次發帖，圖片放不進來，只能用文字拷貝了
）：測驗點 結果 分數 耗時 記憶體
0 答案正確 13 3 ms 320 KB
1 答案錯誤 0 6 ms 188 KB
2 答案正確 2 3 ms 196 KB
3 答案正確 2 4 ms 188 KB
4 答案正確 2 4 ms 200 KB
第一個測驗點一直錯誤，不知道錯在哪里，請大神們幫忙檢查下，謝謝~
uj5u.com熱心網友回復：
排序的兩個for就寫的不對，仔細一下。uj5u.com熱心網友回復：
檢查了幾遍，也沒有發現哪里錯了呢，幫忙看下哦，謝謝
uj5u.com熱心網友回復：
for(j=i+1;...轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/238245.html
標籤：C語言