题解
2026-08-06 17:10:24
发布于:浙江
2阅读
0回复
0点赞
#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;
}
这里空空如也







有帮助,赞一个