多线程下载（结构体排序）

**

坑题！

**
题目描述

IDM是一个小巧高效的多线程下载器，他可以同时开多个线程下载一个文件。
已知每个线程从指定的位置开始并顺序下载后面的内容，当到达一个已经下载的位置时线程停止，假设在下载过程中的速度恒定不变。
现在给出文件的大小（KB），每个线程开始的位置（百分比）和下载速度（KB/秒），我想知道需要多长时间能完成下载。
输入

开始一个数字T (T<=100)，表示数据的组数。
每组数据以两个整数开始，N（1<=N<=100000）表示线程的个数，M（0 < M <= 1000000000）表示文件的大小。
然后N行，每行有两个小数，起始位置百分比P (0 <= P < 100)，线程的下载速度 V （0 < V <= 10000）。输入保证至少有一个线程的起始位置为0， 并且每个线程的起始位置不同。
输出

每组数据输出一行，格式为 “Case #c: K”
c 表示样例组数，K表示需要的下载时间，保留两位小数。
样例输入

2
2 1000
0 50
50 40
3 59644
0 35
90 64
50 100
样例输出

Case #1: 12.50
Case #2: 852.06
------------------------------分割线---------------------------------
第一眼看过去以为是ez结构体快排，结果被坑到怀疑人生
1：注意范围；
2：注意哪些数据是小数；
3：算式（下一个线程点-当前线程点）/速度*总大小=当前线程耗时
就是一个分段计算线程耗时最大的问题，并不难但坑…
代码：