求调
题目
我错的链接
#include<bits/stdc++.h>
using namespace std;
const int N=110;
struct C{
int w,v;
double p;
};
C a[N];
int n,t;
double G(){
double ans=0.0;
for(int i=1;i<=n;i++){
if(a[i].w<=t){
ans+=a[i].v;
t-=a[i].w;
}
else{
ans+=t*a[i].p;
break;
}
}
return ans;
}
void ip(){
cin>>n>>t;
for(int i=1;i<=n;i++){
cin>>a[i].w>>a[i].v;
a[i].p=a[i].v/a[i].w*1.0;
}
return ;
}
bool cmp(C x,C y){
return x.p>y.p;
}
int main(){
ip();
sort(a+1,a+n+1,cmp);
cout<<fixed<<setprecision(2);
cout<<G();
return 0;
}
代码求调