HDU5112【水】

最新推荐文章于 2017-10-21 19:52:38 发布

keyboarder_zsq

最新推荐文章于 2017-10-21 19:52:38 发布

阅读量376

点赞数

分类专栏： hdoj 水题系列文章标签： struct

本文链接：https://blog.csdn.net/KEYboarderQQ/article/details/52590109

版权

水题系列同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

hdoj

26 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e4+10;

struct asd{
    double time;
    double x;
};
asd d[N];
int n;

bool cmp(asd a,asd b)
{
    return a.time<b.time;
}

int main()
{
    int T;
    int cas=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lf%lf",&d[i].time,&d[i].x);
        sort(d,d+n,cmp);
        double ans=0;
        for(int i=1;i<n;i++)
        {
            double tmp=fabs(d[i].x-d[i-1].x)/(d[i].time-d[i-1].time);
            if(tmp>ans)
                ans=tmp;
        }

        printf("Case #%d: ",cas++);
        printf("%.2lf\n",ans);
    }
    return 0;
}