来自蒟蒻LebronGod的博客

描述 给定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 ) 输出格式 在单独的行中输出中值 样例输入 ...

描述 有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位，规定1单位长度的绳子最多可以切割成100份） 输入格式 输入n,k,（1<=n,k<=10000） 然后n行，输入L[i],代表每一条绳子的长度(1<=L[i]<=100000) 输出格式 切出k条长度相等的绳子最大长度是多少，输出保留两位小数...