![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
LeBronGod
life is a fu ck ing movie
展开
-
生日派对分饼、中位数(二分)
描述给定N个数字,X1,X2,……XN,让我们计算每一对数的差值:|Xi-Xj| (1 ≤ i < j ≤ N),可以获得C(N,2)个数的中位数(即N*(N-1)/2个)输入格式在每个测试用例中,N将在第一行给出。然后Ñ编号给予,表示X 1,X 2,…,X Ñ,( Xi ≤ 1,000,000,000 , 3 ≤ N ≤ 1,00,000 )输出格式在单独的行中输出中值样例输入...原创 2020-02-23 12:52:04 · 652 阅读 · 0 评论 -
切绳子、如何放牛(二分)
描述有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长?(答案保留小数点后两位,规定1单位长度的绳子最多可以切割成100份)输入格式输入n,k,(1<=n,k<=10000)然后n行,输入L[i],代表每一条绳子的长度(1<=L[i]<=100000)输出格式切出k条长度相等的绳子最大长度是多少,输出保留两位小数...原创 2020-02-21 18:35:28 · 699 阅读 · 0 评论