1001 A Curious Matt

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 #include <math.h>
 5 #include <algorithm>
 6 #include <iostream>
 7 typedef long long ll;
 8 using namespace std;
 9 
10 
11 struct Node
12 {
13     ll t,x;
14  }p[100005];
15  
16  int cmp(Node a,Node b)
17  {
18      return a.t<b.t;
19  }
20  
21  int main()
22  {
23      int cas,n,i;
24      scanf("%d",&cas);
25      for(i=1;i<=cas;i++)
26      {
27          scanf("%d",&n);
28          for(int j=0;j<n;j++)
29              scanf("%lld %lld",&p[j].t,&p[j].x);
30          sort(p,p+n,cmp);
31          
32          double max=abs(p[1].x-p[0].x)/(p[1].t-p[0].t);
33 
34          for(int j=1;j<n;j++)
35          {
36              if((abs(p[j].x-p[j-1].x)/(p[j].t-p[j-1].t))>max)
37                 max=1.0*abs(p[j].x-p[j-1].x)/(p[j].t-p[j-1].t); 
38          }
39         printf("Case #%d: %.2lf\n",i,max);
40     }
41      return 0;
42  }