幼儿园大哥~

传送门 题目大意 给出一些商品的价值与截止时间，问最多能卖多少钱 思路 贪心先卖出价值最大的商品，先用按照价值从大到小sort排序。 假如能卖出，那么和他截止日期在同一天的就必须比他早卖出，就需要一直往前找，若是为0，就证明不能卖出了。 代码 struct node{ int p; int d; }str[10009]; int cmp(node a,node b){ return a.p>b.p; } int fa[maxn]; int find(int x){ if(fa[x]==-1)