不对
查看原帖
不对
1037359
wmbwww楼主2024/8/13 18:25

大佬们帮我看看,怎么改?``` #include <bits/stdc++.h> using namespace std;

struct node { double I, m, V, v; }; node a[1000];

bool cmp(node a, node b) { if (a.v != b.v) { if (a.m > b.m) return a.v * b.m > b.v * a.m; } } double dp, jz;

int main() { int n, t; cin >> n >> t; for (int i = 1; i <= n; i++) { a[i].I = i; cin >> a[i].m >> a[i].V; a[i].v = a[i].V * 1.00 / a[i].m; } sort(a + 1, a + n + 1, cmp); for (int i = 1; i <= n; i++) {

	if (dp <= t) {
		dp += a[i].m;
		jz += a[i].V;
	} else {
		int num = t - dp;
		jz += a[i].v * num;
	}

}
cout << jz;
return 0;

}

2024/8/13 18:25
加载中...