商人的訣竅
time limit: 1000ms memory limit: 65536kb
submit statistic
problem description
第一行包括兩個非負整數n,m(分別代表e_star帶的金幣數,von盛蘋果的倉庫數量,不超過50)。
接下來有有m行,每行包括兩個數非負整數f[i]和m[i]分別表示第i倉庫裡存有重量為f[i]的蘋果,如果將所有蘋果買下要花費m[i]的金錢,e_star不必非要將每個倉庫的蘋果全部買下。
當m,n同時為-1是結束。
output
e_star用n的金幣所能買到的最大重量的蘋果的重量。結果保留三位小數。
example input
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1
example output
13.333
31.500
hint
author
e_star
**實現:
#include
#include
struct node
t[55], p;
int main()
for(i=0;i1;i++)//氣泡排序每kg所花的錢數按照從大到小}}
double sum2 = 0;//蘋果重量
intsum = 0;
for(i=0;iif(sum+t[i].m//乙個倉庫的總價值比現在的錢數少,則乙個倉庫全買下
else
if(sum+t[i].m==n)//如果恰好買下,就結束迴圈
else
//不足夠買下乙個倉庫的,就買其中的一部分
}printf("%.3lf\n", sum2);
}return
0;}
商人的訣竅
輸入 第一行包括兩個非負整數n,m 分別代表e star帶的金幣數,von盛蘋果的倉庫數量,不超過50 接下來有有m行,每行包括兩個數非負整數f i 和m i 分別表示第i倉庫裡存有重量為f i 的蘋果,如果將所有蘋果買下要花費m i 的金錢,e star不必非要將每個倉庫的蘋果全部買下。當m,n同...
商人的訣竅
problem description e star和von是中國赫赫有名的兩位商人,俗話說的好無商不奸,最近e star需要進一批蘋果。可是他需要的蘋果只有von才有,von的蘋果都存在他的傳說中很牛叉的倉庫裡,每個倉庫都存了不同種類的蘋果,而且每個倉庫裡的蘋果的價錢不同。如果e star想要買倉...
商人的訣竅
problem description e star和von是中國赫赫有名的兩位商人,俗話說的好無商不奸,最近e star需要進一批蘋果。可是他需要的蘋果只有von才有,von的蘋果都存在他的傳說中很牛叉的倉庫裡,每個倉庫都存了不同種類的蘋果,而且每個倉庫裡的蘋果的價錢不同。如果e star想要買倉...