题目大意:给出房间的宽度r和s个挂坠的重量,设计一个尽量宽(但不超过房间的宽度r)的天平。
解决问题点:由于节点的数目少,可以将整个天平(当作二叉树)枚举出来,然后计算宽度(实际上在构造二叉树的时候就可以计算),要注意左子树的宽度可能会大于根节点的做宽度,通过比较计算。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct Tree
{
double L,R;
Tree(int l=0,int r=