m0_51305283的博客

解题思路 首先按照所能够获得的利润大小，对商品进行排序，然后分别从到期的那一天向前推，保证卖出的时间近量晚，每当找到还没有卖商品的那一天，就将其卖掉，令日期减1，代表当天已经卖出去了，日期需要向前推。 代码 #include<iostream> #include<algorithm> using namespace std; const int N =10010; struct node{ int x, y;//代表利润和保质期 }g[N]; int fa[N],d

思路 并查集的模板+离散化处理 代码 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; typedef pair<int, int> PII; const int N =100010; int fa[N << 1],da[N << 1];//存放 x y 两个数据 所以要两倍 int x[N], y[N], op[N];//x