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.想起来再补充……）

贴代码

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<math.h>
 5 #include<string.h>
 6 #include<map>
 7 #include<vector>
 8 #include<queue>
 9 #define M(a,b) memset(a,b,sizeof(a))
10 using namespace std;
11 const double eps=1e-10;
12 struct thing {
13     double z,m,ha,uh,val,sum,sum2,need;
14 } th[100005];
15 bool cmp(thing a,thing b) {
16     return a.ha*b.uh>a.uh*b.ha;
17 }
18 bool cmp1(thing a,thing b) {
19     return a.z<b.z;
20 }
21 int main() {
22 //    printf("%f\n",1.0/0);
23     freopen("burrito.in","r",stdin);
24     freopen("burrito.out","w",stdout);
25     int n,a,b;
26     while(~scanf("%d%d%d",&n,&a,&b)) {
27         for(int i=0; i<n; i++) {
28             th[i].z=i;
29             scanf("%lf%lf%lf",&th[i].m,&th[i].ha,&th[i].uh);
30             th[i].sum=th[i].m*th[i].ha;
31             th[i].sum2=th[i].m*th[i].uh;
32             th[i].need=0;
33         }
34         sort(th,th+n,cmp);
35         double nowa=0,nowb=0;
36         for(int i=0; i<n; i++) {
37             if(th[i].uh==0) {
38                 nowa+=th[i].sum;
39                 th[i].need=th[i].m;
40             } else if(nowb+th[i].sum2>=b) {
41                 if(nowb+th[i].sum2==b) {
42                     th[i].need=th[i].m;
43                     nowb+=th[i].sum2;
44                     nowa+=th[i].sum;
45                 } else {
46                     th[i].need=(b-nowb)*1.0/th[i].uh*1.0;
47                     nowa+=th[i].need*th[i].ha;
48                     nowb=b;
49                 }
50                 break;
51             } else {
52                 nowa+=th[i].sum;
53                 nowb+=th[i].sum2;
54                 th[i].need=th[i].m;
55             }
56         }
57         if(nowa<a-eps) printf("-1 -1\n");
58         else {
59             sort(th,th+n,cmp1);
60             printf("%.10lf %.10lf\n",nowa,nowb);
61             for(int i=0; i<n; i++)
62                 printf("%.10lf%c",th[i].need,i==n-1?‘\n‘:‘ ‘);
63         }
64     }
65     return 0;
66 }
67 /*
68
69 2 5 5
70 2 2 1
71 2 2 4
72 2 5 5
73 2 2 2
74 2 2 4
75
76 */