Burrito King（贪心+结构体排序）

2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)

题意理解

每种 Burrito有最大重量，每点一千克Albert会增加ai点开心，Barney会增加bi点不开心。

最终，Albert的开心值必须大于等于A，Batney的不开心值必须小于等于B。

如果有结果，就要输出最终的开心值和不开心值，以及每种 Burrito吃掉的重量

具体做法

结构体排序， Burrito的a/b越大越好。再贪心求解。

一定要输出n种 Burrito各自吃掉的重量。

错误原因

• 由于结构体排序， Burrito的顺序已经发生了变化，所以要在 Burrito原来的位置上记录结果，忽略了这一点，WA x 9。
• 一开始以为是这道题卡精度，一直“Wrong answer on test 3 ”，结果发现自己没读清楚题，而且忽略了按照原来顺序输出结果这个细节。
• 以后遇到高精度的题，还是要使用eps.

#include<stdio.h>
#include<algorithm>
using namespace s