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.