Gym 100553B Burrito King 无脑背包

题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少

贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了

只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异……

粗心bug小总结~

1.double除零是有返回值的 int除零才是RE 同时注意数据范围有没有0

2.精度可能要比题意中小一点

3.两组数据之间也有换行

4.两层for里i j用混了

5.define的用法

6.三目运算符可能会RE也可能超时

7.预处理数组时越界

8.case记得打

9.有的地方爆了int要用long long

（10.想起来再补充……）

贴代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<map>
#include<vector>
#include<queue>
#define M(a,b) memset(a,b,sizeof(a))
using namespace std;
const double eps=1e-10;
struct thing {
    double z,m,ha,uh,val,sum,sum2,need;
} th[100005];
bool cmp(thing a,thing b) {
    return a.ha*b.uh>a.uh*b.ha;
}
bool cmp1(thing a,thing b) {
    return a.z<b.z;
}
int main() {
//    printf("%f
",1.0/0);
    freopen("burrito.in","r",stdin);
    freopen("burrito.out","w",stdout);
    int n,a,b;
    while(~scanf("%d%d%d",&n,&a,&b)) {
        for(int i=0; i<n; i++) {
            th[i].z=i;
            scanf("%lf%lf%lf",&th[i].m,&th[i].ha,&th[i].uh);
            th[i].sum=th[i].m*th[i].ha;
            th[i].sum2=th[i].m*th[i].uh;
            th[i].need=0;
        }
        sort(th,th+n,cmp);
        double nowa=0,nowb=0;
        for(int i=0; i<n; i++) {
            if(th[i].uh==0) {
                nowa+=th[i].sum;
                th[i].need=th[i].m;
            } else if(nowb+th[i].sum2>=b) {
                if(nowb+th[i].sum2==b) {
                    th[i].need=th[i].m;
                    nowb+=th[i].sum2;
                    nowa+=th[i].sum;
                } else {
                    th[i].need=(b-nowb)*1.0/th[i].uh*1.0;
                    nowa+=th[i].need*th[i].ha;
                    nowb=b;
                }
                break;
            } else {
                nowa+=th[i].sum;
                nowb+=th[i].sum2;
                th[i].need=th[i].m;
            }
        }
        if(nowa<a-eps) printf("-1 -1
");
        else {
            sort(th,th+n,cmp1);
            printf("%.10lf %.10lf
",nowa,nowb);
            for(int i=0; i<n; i++)
                printf("%.10lf%c",th[i].need,i==n-1?'
':' ');
        }
    }
    return 0;
}
/*

2 5 5
2 2 1
2 2 4
2 5 5
2 2 2
2 2 4

*/