hdu 5112 （2014北京水）

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

Tyuio28

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

阅读量591

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/ICPC 文章标签： hdu

本文链接：https://blog.youkuaiyun.com/Fun_Zero/article/details/48932707

ACM/ICPC 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个通过记录跑步者在不同时间点的位置来计算其最大速度的C++程序。该程序首先读取输入的时间和位置数据，然后使用排序和比较算法找出最大的速度变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有个人在跑步，一直每个时间他所在的位置，求最大速度

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

struct node
{
    int t;
    int dis;
}pnode[100005];

bool cmp(node a,node b)
{
    return a.t < b.t;
}

int main()
{
    int T,n;
    scanf("%d",&T);
    int cas = 1;
    while(T--)
    {
        scanf("%d",&n);
        double ans = 0;
        for(int i = 0;i < n;i++)
        {
            scanf("%d%d",&pnode[i].t,&pnode[i].dis);
        }
        sort(pnode,pnode+n,cmp);
        for(int i = 1;i <= n;i++)
        {
            double tdis = (double)pnode[i].dis - pnode[i-1].dis;
            if(tdis < 0)
                tdis = -tdis;
            double tt = (double)pnode[i].t - pnode[i-1].t;
            ans = max(ans,tdis/tt);
        }
        printf("Case #%d: %.2lf\n",cas++,ans);
    }
    return 0;
}