admin管理员组

文章数量:1612099

题意：

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

思路：

按时间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);
    }
}


本文标签： hducurious水题Matt

版权声明：本文标题：HDU 5112 A Curious Matt (水题) 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1728631404a1167128.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。