HDU 5112 A Curious Matt (水题)

题意：

有个人在数轴上跑步，已知他在某些时间点时的位置，求他的最大速度。

思路：

按时间sort然后依次处理即可

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e6+10;
typedef struct Node{
    double t,x;
    bool operator < (const Node a)const{
        return t<a.t;
    }
}Node;
Node a[MAXN];
int main(){
    int T,n;
    scanf("%d",&T);
    for(int Case=1;Case<=T;Case++){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%lf%lf",&a[i].t,&a[i].x);
        }
        sort(a,a+n);
        double ans=fabs((a[1].x-a[0].x))/(a[1].t-a[0].t);
        for(int i=2;i<n;i++){
            ans=max(ans,fabs((a[i].x-a[i-1].x))/(a[i].t-a[i-1].t));
        }
        printf("Case #%d: %.2lf\n",Case,ans);
    }
}