潘潘瞎写代码（贪心）：
#include <bits/stdc++.h>
using namespace std;
int t, n, ans;
struct node {
int w, c;
double dj;
void init() {
cin >> w >> c;
dj = c * 1.0 / w;
}
} a[110];
bool cmp(node x, node y) {
return x.dj > y.dj;
}
int main() {
cin >> t >> n;
for (int i = 1; i <= n; i++) {
a[i].init();
}
sort(a + 1, a + n + 1, cmp);
for (int i = 1; i <= n; i++) {
while (a[i].w <= t) {
t -= a[i].w;
ans += a[i].c;
}
}
cout << ans;
return 0;
}
- 觉得我是在瞎写的点这个
- 觉得我没有瞎写的点这个
0
投票人
