C. Diamond Miner

C. Diamond Miner

题意
给你n个横坐标上的点，给你n个纵坐标上的点，让横坐标上的点和纵坐标上的点连在一起，每一个点只能连接一次。
思路
这一题挺简单的，当时就是盲猜就是先排序然后再大的和大的连接在一起，小的跟小的连接一起，但是样例都没有过去，我当时根本就没有想还需要把负数先映射到正数以后再排序，挺可惜的，这么简单题当时都没有写出来。

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
int n;
double a[N],b[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        n*=2;
        int cnt1=0,cnt2=0;
        for(int i=1 ; i<=n ; i++)
        {
            int x,y;
            cin>>x>>y;
            if(x==0) a[++cnt1]=abs(y);
            else b[++cnt2]=abs(x);
        }
        sort(a+1,a+1+cnt1);
        sort(b+1,b+1+cnt2);
        n/=2;
        double ans1=0,ans2=0;
       // for(int i=1,j=n ; i<=n ; i++,j--) ans1+=sqrt(a[i]*a[i]+b[j]*b[j]);
        for(int i=1 ; i<=n ; i++) ans2+=sqrt(a[i]*a[i]+b[i]*b[i]);
        cout <<setprecision(15) <<std::fixed<<ans2<<endl;
    }
    return 0;
}

总结
自己还是没有把条件挖掘充分，浪费了好多时间，连C题都没写出来。
CF分数 1268–>1255.