CF424B 题解

题目大意

题目翻译十分很简洁，可以看看原题目。

点击查看

题目解法

这里要用到了两点间距离公式，即两点之间的距离为 $\sqrt{(x_1-x_2{)}^2+(y_1-y_2{)}^2}$，将每一个点距离原点，即 $(0,0)$ 点的距离，然后进项排序。

之后循环扫描，每次将人数加上当前点的人数，直到总人数 $\ge 10^6$，输出当前圆距原点的距离，即半径 $r$，结束程序。

循环结束，程序还没有结束，那就是说明无法画出这样的圆，直接输出 -1。

最后注意，半径要保留 $7$ 位小数输出。

参考代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
struct lcz{
	int x,y,k;
	double jl;
}a[1010]; 
bool cmp(lcz a,lcz b){return a.jl<b.jl;}//以距离为关键字排序
signed main(){
	int n,s;
	cin>>n>>s;
	for(int i=1;i<=n;i++){
		cin>>a[i].x>>a[i].y>>a[i].k;
		a[i].jl=sqrt(a[i].x*a[i].x+a[i].y*a[i].y);//计算距离
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		s+=a[i].k;
		if(s>=1000000){
			printf("%.7lf",a[i].jl);
			return 0;
		}
	}
	cout<<-1;
}