洛谷P7471 [NOI Online 2021 入门组] 切蛋糕（民间数据）

---

解

可以先尝试从小到大排序
然后分几种情况讨论：
…

0-0-x：
只有一个人吃蛋糕，切都不用切

0-x-x：
两人占比相同，只用切1刀，一分为二

0-x-y：
占比不同，切2刀，切一半，然后划比例。

x-x-y或x-y-y:
有两个人占比一样，切两刀

x-x-2*x:
两人加起来等于另一人切两刀

其余的：
顶多3刀

---

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std