刷刷水题找自信~~可我开始还把题看错了求成了最小速度><
#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include <ctype.h>
#include<map>
#include<time.h>
#include<bitset>
using namespace std;
//hdu 5112
const int maxn=1e4+10;
pair<int,int>data[maxn];
bool cmp(pair<int,int>a, pair<int,int>b)
{
return a.first<b.first;
}
int T;
int N;
int main()
{
freopen("input.txt","r",stdin);
//freopen("data.txt","r",stdin);
//freopen("out1.txt","w",stdout);
scanf("%d",&T);
for(int ca=1;ca<=T;ca++)
{
memset(data,0,sizeof(data));
scanf("%d",&N);
for(int num=0;num<N;num++)
{
scanf("%d %d",&data[num].first,&data[num].second);
}
sort(data,data+N,cmp);
//for(int i=0;i<N;i++) cout<<data[i].first<<" "<<data[i].second<<endl;
double ans=0;
for(int i=1;i<N;i++)
{
double tmp=1.0*abs(data[i].second-data[i-1].second)/abs(data[i].first-data[i-1].first);
if(ans<tmp)
{
ans=tmp;
}
}
printf("Case #%d: %.2f\n",ca,ans);
}
return 0;
}