保证AC(请关注🙏🙏🙏)
2026-08-09 14:10:59
发布于:江苏
1阅读
0回复
0点赞
请关注Thanks♪(・ω・)ノ
这是一道贪心算法题。
题解↓
#include <bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
int n,m,ans=0;
cin>>m>>n;
for(int i = 1;i<=m;i++){
a[i]=1000000010;
}
for(int i = 1;i<=n;i++){
int x,y;
cin>>x>>y;
a[x]=min(a[x],y);
}
for(int i = 1;i<=m;i++){
ans+=a[i];
}
cout<<ans;
return 0;
}
这里空空如也







有帮助,赞一个