过样例了,但是全wa了,求助
查看原帖
过样例了,但是全wa了,求助
149479
lsr_yizhuan楼主2021/12/5 15:35

用不来结构体的蒟蒻

#include<bits/stdc++.h>
using namespace std;
double m[200],v[200],jz[1002],wt;
int main(){
	double n,t;
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>m[i]>>v[i];
		jz[i]=v[i]/m[i];	

	}
	for(int j=1;j<=100000;j++){
		int xyi=0,js;
		for(int i=1;i<=n;i++){
			if(jz[i]>xyi){
				xyi=jz[i];
				js=i;
			}
			
		}
		if(m[js]<=t){
			wt+=v[js];

			
		}
		else{
			wt+=jz[js]*t;
			break;
		}	
		t-=m[js];
		jz[js]=0;
	}
	printf("%.2lf",wt);
	return 0;
}
2021/12/5 15:35
加载中...