HDU 5112 A Curious Matt

A Curious Matt

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5112

解题思路：

题目大意：

求出最大的速度。

算法思想：

先将所有的时间排个序，然后依次求出速度，取最大值即可。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

struct node{
    int t;
    double x;
    bool operator < (const node &a) const{
        return t < a.t;
    }
}no[10005];

int main(){
    int T,t = 1;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
            scanf("%d%lf",&no[i].t,&no[i].x);
        sort(no,no+n);
        double ans = 0,tmpv;
        for(int i = 1; i < n; i++){
            tmpv = fabs(no[i].x-no[i-1].x)/(no[i].t-no[i-1].t);
            if(ans < tmpv)
                ans = tmpv;
        }
        printf("Case #%d: %.2lf\n",t++,ans);
    }
    return 0;
}