ZOJ 3963 Heap Partition(贪心)
题意构造二叉树,保证父节点的编号小于子节点且父节点的值小于子节点 求最少的二叉树个数,输出每棵二叉树思路对于当前的每个值,找到之前刚好小于等于他的值(upper_bound找到第一个大于x的位置),作为子节点,因为可能出现重复的值而且子节点个数只有两个,处理比较复杂代码#include <bits/stdc++.h>#define sc(a) scanf("%d",&a)#define mem