PAT (Advanced) 1070. Mooncake (25)
2014-03-04 12:59
363 查看
#include <iostream> #include <vector> #include <algorithm> #include <iomanip> using namespace std; const int MAX = 1010; struct Mooncake { double inventory; double price; double cp; // cost performance bool operator < (const Mooncake &a) const { return cp > a.cp; } }mooncake[MAX]; int main() { int N, D; cin >> N >> D; for (int i = 0; i < N; i++) cin >> mooncake[i].inventory; for (int i = 0; i < N; i++) cin >> mooncake[i].price; for (int i = 0; i < N; i++) mooncake[i].cp = mooncake[i].price / mooncake[i].inventory; sort(mooncake, mooncake + N); double sum = 0; int i = 0; while (D > 0 && i <= N) { int v; if (D <= mooncake[i].inventory) v = D; else v = mooncake[i].inventory; sum += v * mooncake[i].cp; D -= v; i++; } cout << fixed << setprecision(2) << sum << endl; return 0; }
相关文章推荐
- 1070. Mooncake (25)【贪心】——PAT (Advanced Level) Practise
- 【PAT】【Advanced Level】1070. Mooncake (25)
- PAT (Advanced Level) 1070. Mooncake (25)
- PAT (Advanced Level) Practise 1070 Mooncake (25)
- PAT (Advanced Level) Practise 1070 Mooncake (25)
- PAT (Advanced Level) 1070. Mooncake (25) 结构体排序
- PAT (Advanced) 1070. Mooncake (25)
- pat-a1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT(A) - 1070. Mooncake (25)
- 【PAT甲级】1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- Pat(A) 1070. Mooncake (25)
- ZJU-PAT 1070. Mooncake (25)
- 浙江大学PAT_甲级_1070. Mooncake (25)
- 1070. Mooncake (25)-PAT甲级
- PAT-A 1070. Mooncake (25)
- PAT - 甲级 - 1070. Mooncake (25)(贪心)