题解
2026-05-09 21:33:04
发布于:浙江
40阅读
0回复
0点赞
题解↓
#include<bits/stdc++.h>
using namespace std;
int n,m,sum;
bool flag=true;
struct id{
int x,y;
}a[100009];
bool cmp(id k,id p)
{
if(k.x==p.x) return k.y<p.y;
else if(k.x!=p.x) return k.x<p.x;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i].x>>a[i].y;
}
sort(a+1,a+m+1,cmp);
for(int i=1;i<=m;i++)
{
if(i==1||a[i].x!=a[i-1].x)
{
sum+=a[i].y;
flag=false;
}
}
cout<<sum;
return 0;
}
这里空空如也


有帮助,赞一个