[GESP2512三级] ⼩杨的智慧购物

模拟+桶思维

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m,k,p,a[100005]={};
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        cin>>k>>p;
        if(a[k]==0) a[k]=p;
        else if(a[k]>p) a[k]=p;
    }
    int sum=0;
    for(int i=1;i<=m;i++){
        sum+=a[i];
    }
    cout<<sum;
    return 0;
}