1108: [POI2007]天然气管道Gaz

题目链接

题目大意：给定平面上的n个黑点和n个白点，一个黑点只能和右下方的白点匹配，代价为曼哈顿距离，求最小权值完备匹配

题解：因为每个点只能连接右下方的点，很容易想到排序后每个点连接最近的……观察发现顺序是无所谓的……所以直接忽视顺序搞就好了

我的收获

#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n,x,y;long long ans;void init(){    cin>>n;    for(int i=1;i<=n;i++)        scanf("%d%d",&x,&y),ans-=x,ans+=y;    for(int i=1;i<=n;i++)        scanf("%d%d",&x,&y),ans+=x,ans-=y;    cout<<ans<<endl;}int main(){    init();    return 0;}