洛谷 P2945 [USACO09MAR]沙堡Sand Castle 题解

题目传送门

大概思路就是把这两个数组排序。在扫描一次，判断大小，累加ans。

#include<bits/stdc++.h>
using namespace std;
int x,y,z;
int n[],m[];
long long s;
int main(){
    cin>>z>>x>>y;
    for(int i=;i<=z;i++)  cin>>n[i]>>m[i];
    sort(n+,n++z);
    sort(m+,m++z);
    for(int i=;i<=z;i++){
        if(n[i]<m[i]) s+=(m[i]-n[i])*x;
        else s+=(n[i]-m[i])*y;
    }
    cout<<s;
    return ;
}