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

**

坑题！

**
题目描述

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：算式（下一个线程点-当前线程点）/速度*总大小=当前线程耗时
就是一个分段计算线程耗时最大的问题，并不难但坑…
代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<string>
using namespace std;
const int maxn=100007;
struct Torrent
{
    double sp;//start point 开始下载点...
    double speed;// 思必得\（*ww*）/
    //注：此处卡了10min，题目有说明是小数！！！！
}t[maxn];
bool cmp(Torrent a,Torrent b)//把数组从前到后百分比排序方便计算
{
    return a.sp < b.sp;
}
int main()
{
    int k,n;
     double m;
    while(cin>>k)
    {
        for(int p=0;p<k;p++)
        {
            memset(t,false,sizeof(t));
            cin>>n>>m;
            for(int i=0;i<n;i++)
                cin>>t[i].sp>>t[i].speed;
            sort(t,t+n,cmp);//结构体排序需要自己写排序法
            double timelimit=0;//最大时间
            for(int i=0;i<n;i++)
            {
                double ep;//end point结束下载点（腻够了！(╯‵□‵ )╯︵┻━┻）
                //特注：这个ep卡了我半个小时没想出来为啥WA，后来发现此处应为double(╯‵□‵ )╯︵┻━┻）
                if(i==n-1)
                    ep = 100;
                else
                    ep = t[i+1].sp;
                long double time =  ((ep-t[i].sp)/100 * m)/ t[i].speed;
                if(time>timelimit)
                    timelimit=time;
            }
            printf("Case #%d: %.2lf\n",p+1,timelimit);
        }
    }
    return 0;
}