10.1训练赛---2014北京现场赛-A-hdu5112

题目意思：

  要求所给时间段最快的速度

思路：

 签到题，水过

CODE

#include <iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
struct node
{
    double  t;
    double  s;
}ls[1000100];
bool cmp(node x,node y)
{
    return x.t < y.t;
}
int main()
{
    int t;
    scanf("%d",&t);
    int io = 1;
    while(t--)
    {
     int n;
     scanf("%d",&n);
     for(int i = 0; i < n; i++)
     {
         scanf("%lf%lf",&ls[i].t,&ls[i].s);
     }
     sort(ls,ls+n,cmp);
     double ans = 0;
     for(int i = 1; i < n; i++)
     {
         double ki;
         ki = (ls[i].s-ls[i-1].s)*1.0/(ls[i].t-ls[i-1].t);
         if(ki < 0)
            ki = -ki;
         if(ki > ans)
            ans = ki;
     }
     printf("Case #%d: %.2lf\n",io++,ans);
    }
    return 0;
}