题解

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

#include<bits/stdc++.h>
using namespace std;
int a[110000];
int main(){
    int m,n,sum=0;
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        int k,p;
        cin>>k>>p;
        if(a[k]>=p||a[k]==0//这里要考虑开始时数组为0){
            a[k]=p;
        }
    }for(int i=1;i<=m;i++){
        sum+=a[i];
    }cout<<sum;
}