主要是利用结构体来完成
2026-08-25 12:35:14
发布于:广东
13阅读
0回复
0点赞
#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;
}
这里空空如也

有帮助,赞一个