**
坑题!
**
题目描述
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:算式(下一个线程点-当前线程点)/速度*总大小=当前线程耗时
就是一个分段计算线程耗时最大的问题,并不难但坑…
代码: