为甚么运行错误啊(悲;
2024-08-14 14:53:14
发布于:河北
2阅读
0回复
0点赞
#include <iostream>
#include <algorithm>
using namespace std;
struct stu{
double w;
double v;
double wv;
};
bool cmp(stu x,stu y){
return x.wv>y.wv;
}
int main(){
int k;
cin>>k;
while(k--){
int n,m;
cin>>n>>m;
stu a[m];
for(int i=1;i<=m;i++){
cin>>a[i].w>>a[i].v;
a[i].wv=a[i].v/a[i].w;
}
sort(a+1,a+n+1,cmp);
double sum=0;
for(int i=1;i<=m;i++){
if(n>=a[i].w){
sum+=a[i].v;
}
else{
sum+=n*a[i].wv;
}
n-=a[i].w;
if(n<=0){
break;
}
}
printf("%.2f",sum);
}
return 0;
}
这里空空如也
有帮助,赞一个