文章
2
粉丝
47
获赞
0
访问
1.1k
#include <bits/stdc++.h>
using namespace std;
struct node{
double m,l;
}p[1111];
bool cmp(node a,node b){
return a.m/a.l<b.m/b.l;
}
int main(){
int x,n;
while(scanf("%d%d",&x,&n)!=EOF){
if(x==-1&&n==-1) break;
for(int i=1;i<=n;i++){
scanf("%lf%lf",&p[i].m,&p[i].l);
}
double ans=0;
sort(p+1,p+n+1,cmp);
for(int i=1;i<=n;i++){
if(x>=p[i].m){
ans+=p[i].l;
x-=p[i].m;
}
...
登录后发布评论
你的价格和容量是不是看反了
x>=p[i].l