题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5112
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct node
{
int ti,x;
} c[10005];
int cmp(node x,node y)
{
return x.ti<y.ti;
}
int main()
{
int T,n;
double s;
scanf("%d",&T);
int ff=0;
while(T--)
{
ff++;
s=-1;
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d %d",&c[i].ti,&c[i].x);
sort(c,c+n,cmp);
for(int i=1; i<n; i++)
{
double v=abs((c[i].x-c[i-1].x))/((c[i].ti-c[i-1].ti)*1.0);
if(v>s)
s=v;
}
printf("Case #%d: %.2lf\n",ff,s);
}
return 0;
}