有大佬知道这个代码的问题吗,能过p2240的样例,却过不了测试?
  • 板块学术版
  • 楼主wbstc12138
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/2/26 20:39
  • 上次更新2023/10/28 07:40:20
查看原帖
有大佬知道这个代码的问题吗,能过p2240的样例,却过不了测试?
417994
wbstc12138楼主2022/2/26 20:39
#include <bits/stdc++.h>
using namespace std;
typedef struct {
	int m,v;
}bag; 
bool cmp (bag a ,bag b) {
	return a.v*b.m>b.v*a.m;
}
int main () {
	int a,b,n,t,sum;
	cin >>n >> t;
	bag *p=new bag[n];
	for (a=0;a<n;a++) cin >> p[a].m >> p[a].v;
	sort (p,p+n,cmp);
	for (a=0;a<n;a++)  p[a].v=p[a].v*1.0/p[a].m;
	for (sum=b=a=0;a<t;b++) {
		if ((a+p[b].m)>t) {
			sum=sum+(t-a)*p[b].v;
			a=t;
			break;
		} else {
			a+=p[b].m;
			sum+=p[b].m*p[b].v;
		}
		
	}
	printf ("%0.2lf",sum*1.0);
} 
2022/2/26 20:39
加载中...