社区讨论

求助

zzyx_dzpd
灌水区参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m2oqffwg
此快照首次捕获于
2024/10/25 20:52
去年
此快照最后确认于
2025/11/04 16:10
4 个月前
查看原帖
到底啥问题啊，明天CSP了，求调 题目
CPP
#include<bits/stdc++.h>
using namespace std;

double m[10901],v[21001],x[10001];

int main(){
	int n,i,j,t;
	double s=0;
	cin>>n>>t;
	for(i=1;i<=n;i++) cin>>m[i]>>v[i],x[i]=v[i]/m[i];
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if(x[j]<x[j+1])
				swap(v[j],v[j+1]);
				swap(m[j],m[j+1]);
				swap(x[j],x[j+1]);
		}
	}
	i=1;
	while(1){
		if(t-m[i]>-0.000001){
			t-=m[i];
			s+=v[i];
		}
		else {
			s+=x[i]*(m[i]-t);
			t=0;
			break;
		}
		i++;
	}
	printf("%.2lf",s);
	return 0;
}

回复

共 6 条回复，欢迎继续交流。

正在加载回复...