#include<bits/stdc++.h> using namespace std; struct q{ int id,p; }a[300005]; bool cmp(q z,q y){ if(z.id!=y.id)return z.id<y.id; else return z.p<y.p; } int main(){ int n,m,cnt=0; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>a[i].id>>a[i].p; } sort(a+1,a+m+1,cmp); int k=1; for(int i=1;i<=m;i++){ if(a[i].id==k){ cnt+=a[i].p; k++; } } cout<<cnt; }

题解↓

浅浅用个桶 本人思路就是把每个数据和数组中该种类比较，取最小值。

1.小杨的智慧购物 题目分析 核心问题 需要购买 M 种不同的文具，每种文具只买最便宜的一件，求总花费。 解题思路 这是一个典型的贪心算法问题： * 贪心策略：对于每种文具，都选择价格最低的那一件 * 局部最优 → 全局最优：每种都选最便宜的，总和自然最小 算法设计 方法：维护最小值数组 1. 数据结构：用数组 mp[i] 记录第 i 种文具的最低价格 2. 初始化：将所有 mp[i] 设为无穷大（或一个很大的数） 3. 遍历更新：读入每件文具，更新对应种类的最低价格 4. 求和输出：将所有种类的最低价格相加 算法流程 代码实现 C++ 实现 2 5 1 1 1 2 1 1 2 3 2 10

#include <bits/stdc++.h> using namespace std; int main(){ int c[100003],b,a,sum=0; cin>>a>>b; for(int i=1;i<=a;i++)c[i]=INT_MAX;// 初始化 每个物品的最大 for(int i=0;i<b;i++){// x带表编号 y对应的价格 int x,y; cin>>x>>y; c[x]=min(c[x],y);// 编号的物品对应的数组 然后求最小值 } for(int i=1;i<=a;i++)sum+=c[i];// 最后便利 加上所以的最小值 cout<<sum; return 0; }

请关注Thanks♪(･ω･)ﾉ 这是一道贪心算法题。 题解↓