hdu 5112 (2014北京 水)

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

#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;
}

  

上一篇:SSE图像算法优化系列九:灵活运用SIMD指令16倍提升Sobel边缘检测的速度(4000*3000的24位图像时间由480ms降低到30ms)。


下一篇:strace命令简单用法