传送门：
【G】
文章插图
题意：有n件商品，每件商品的利润为p_i，销售日期的截止时间为d_i（即只能在d_i时间前销售该物品） 。一天只能销售一件物品 。问这n件商品的最大利润为多少
思路：具体见代码和注释 。
代码：
#include#include#include#includeusing namespace std;const int N = 10010;int n, ans;int p[N];struct node{int p,d;}s[N];bool comp(node x,node y){return x.p>y.p;//按利润从高到低排序}int find(int x) {if(x != p[x]) p[x] = find(p[x]);return p[x];}int main() {while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++) scanf("%d%d",&s[i].p,&s[i].d);for(int i=0;i
- 【solon生态】- solon.cloud
- 八府一州是指什么
- Chrom插件开发：入门教程
- 附考研群 今日更新【西北农林科技大学】初试复试资料分享
- 京东详情页详情图片获取
- 【EI会议征稿】第三届机械自动化与电子信息工程国际学术会议（MAEIE 2023
- Chrome 调试工具【DevTools】详解
- 固定资产准则第四条规定 固定资产准则第四条规定确认条件的固定资产修理费
- 起泡网 起泡网是什么
- Webpack基本构建