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-;
 struct thing {
     double z,m,ha,uh,val,sum,sum2,need;
 } th[];
 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\n",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=; 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=;
         }
         sort(th,th+n,cmp);
         double nowa=,nowb=;
         for(int i=; i<n; i++) {
             if(th[i].uh==) {
                 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\n");
         else {
             sort(th,th+n,cmp1);
             printf("%.10lf %.10lf\n",nowa,nowb);
             for(int i=; i<n; i++)
                 printf("%.10lf%c",th[i].need,i==n-?'\n':' ');
         }
     }
     return ;
 }
 /*

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

 */