hdu5112水题
来源:互联网 发布:gagamatch网络异常 编辑:程序博客网 时间:2024/06/05 03:09
A Curious Matt
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2382 Accepted Submission(s): 1346
Problem Description
There is a curious man called Matt.
One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal speed Ted may reach. In order to do so, Matt takes records of Ted’s position. Now Matt has a great deal of records. Please help him to find out the maximal speed Ted may reach, assuming Ted moves with a constant speed between two consecutive records.
One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal speed Ted may reach. In order to do so, Matt takes records of Ted’s position. Now Matt has a great deal of records. Please help him to find out the maximal speed Ted may reach, assuming Ted moves with a constant speed between two consecutive records.
Input
The first line contains only one integer T, which indicates the number of test cases.
For each test case, the first line contains an integer N (2 ≤ N ≤ 10000),indicating the number of records.
Each of the following N lines contains two integers ti and xi (0 ≤ ti, xi ≤ 106), indicating the time when this record is taken and Ted’s corresponding position. Note that records may be unsorted by time. It’s guaranteed that all ti would be distinct.
For each test case, the first line contains an integer N (2 ≤ N ≤ 10000),indicating the number of records.
Each of the following N lines contains two integers ti and xi (0 ≤ ti, xi ≤ 106), indicating the time when this record is taken and Ted’s corresponding position. Note that records may be unsorted by time. It’s guaranteed that all ti would be distinct.
Output
For each test case, output a single line “Case #x: y”, where x is the case number (starting from 1), and y is the maximal speed Ted may reach. The result should be rounded to two decimal places.
Sample Input
232 21 13 430 31 52 0
Sample Output
Case #1: 2.00Case #2: 5.00水题 据说是签到题/。。。。就一组一组输入时间与距离,然后排序下时间,求哪两个时间之间的距离最大 也就是速度最大。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;struct su{ int t,x;}a[10010];bool cmp(su a,su b){ return a.t<b.t;}int main(){ int t,k,n,i; double maxsum; scanf("%d",&t); for (k=1;k<=t;k++) { scanf("%d",&n); for (i=1;i<=n;i++) scanf("%d%d",&a[i].t,&a[i].x); sort(a+1,a+n+1,cmp); maxsum=0; for (i=2;i<=n;i++) if (abs(a[i].x-a[i-1].x)/(double)(a[i].t-a[i-1].t)>maxsum) maxsum=abs(a[i].x-a[i-1].x)/(double)(a[i].t-a[i-1].t); printf("Case #%d: %.2lf\n",k,maxsum); }}
0 0
- hdu5112水题
- HDU5112
- hdu5112
- HDU5112【水】
- HDU5112 A Curious Matt
- hdu5112-思维&水
- hdu5112(思维)
- 10.1训练赛---2014北京现场赛-A-hdu5112
- 2014ACM/ICPC亚洲区北京站hdu5112~5122(dp,dfs)
- 2014年 acmicpc北京区域赛题目(hdu5112 hdu5119 hdu5120 hdu5122)
- 水题
- 水题
- 水题
- 水题
- 【水题】
- 水题
- 水题:
- 水题
- 递归--九度1120.全排列
- HDU2084 数塔
- Spring 和Struts2 整合 特别需要关注Session 关闭的问题:解决方法是使用 OpenSessionInViewFilter
- CentOS搭建Shadowsocks服务-实现科学上网
- 第一篇
- hdu5112水题
- usaco4.2.3 Job Processing
- shader中一些光照模型
- Java中的main函数详细讲解
- 2
- 关于Navicat Premium破解问题(已解决)
- 小程序踩坑手册1
- linux device tree相关
- [Prufer数列] BZOJ1005: [HNOI2008]明明的烦恼