第一个测试点runtime error
查看原帖
第一个测试点runtime error
1318655
ALingyyds楼主2024/5/19 21:12
#include<stdio.h>
struct r{
	int num;
	double date;
};
void maopao_sort(struct r r[],int l){
	int i;
	struct r t;
	while(l--){
		for(i=1;i<=l;i++){
			if(r[i].date<r[i+1].date){
				t=r[i];
				r[i]=r[i+1];
				r[i+1]=t;
			}
		}
	}
}
int main(){
	int n,T;
	scanf("%d %d",&n,&T);
		int i,m[111]={0},v[111]={0};
		struct r r[111];
		double ans=0;
		for(i=1;i<=n;i++){
			scanf("%d %d",&m[i],&v[i]);
			r[i].num=i;
			r[i].date=v[i]*1.0/m[i];	
		}
		maopao_sort(r,n);
		for(i=1;T>0;i++){
			if(T>m[r[i].num]){
				ans+=v[r[i].num];
				T-=m[r[i].num];
			}
			else{
				ans+=r[i].date*T; 
				T=0;
			}
		
		}
		printf("%.2lf",ans);
	
	return 0;
}
2024/5/19 21:12
加载中...