老人真是餓了(貪心)

2021-07-09 11:45:18 字數 862 閱讀 5010

對於倖存的災民來說,最急待解決的顯然是溫飽問題,救災部隊一邊在組織人員全力打通交通,一邊在組織採購糧食。現在假設下撥了一定數量的救災經費要去市場採購大公尺(散裝)。如果市場有m種大公尺,各種大公尺的單價和重量已知,請問,為了滿足更多災民的需求,最多能採購多少重量的大公尺呢?

input

輸入資料首先包含乙個正整數c,表示有c組測試用例,每組測試用例的第一行是兩個整數n和m(0

output

對於每組測試資料,請輸出能夠購買大公尺的最多重量(你可以假設經費買不光所有的大公尺)。

每個例項的輸出佔一行,保留2位小數。

sample input

1

7 23 3

4 4

sample output

2.33

貪心演算法   求解

#include #include #include using namespace std;

typedef struct st

;bool cmp(st a, st b)

return a.price < b.price;

}int main()

sort(vec.begin(), vec.end(), cmp); //大公尺按**排序

double sum = 0;

/*int money = 0;

for (int i = 0; i < type; i++)

}*/for (int i = 0; i < type; i++)

else

}printf("%.2lf\n", sum);

} }return 0;

}

餓了麼註冊餓了團 餓了麼拼團商標

程式設計yi vgdbz客棧 www.cppcns.com 6月16日 訊息 企查查app顯示,餓了麼運營主體公司拉扎斯網路科技 上海 有程式設計客棧限公司於6月8日申請註冊餓了團商標。餓了麼申請的餓了團商程式設計客棧標國際分類包含35類 www.cppcns.com廣告銷售 43類 餐飲住宿等,目...

餓了麼專案 一

可以上傳已有的svg圖示,生成對應的css.引入生成的css,就可以用css呼叫相應的圖示 var apiroutes express.router apiroutes.get seller function req,res apiroutes.get goods function req,res ...

餓了麼nginx部署

不要雙擊nginx的安裝exe檔案,要用cmd start nginx server 複製 解決本地開發,呼叫介面時跨域問題 server location good 複製 nginx是乙個web伺服器,可以做負載均衡和反向 所有通過web訪問的頁面都需要乙個web伺服器,如果資源要通過web方式傳...