首页 > 代码库 > 1001 A Curious Matt
1001 A Curious Matt
求一段时间内的速度单位时间变化量,其实就是直接求出单位时间内的,如果某段时间能达到最大那么这段时间内必定有一个或一小段单位时间内速度变化是最大的即局部能达到最大,比较水就是格式上有点坑,谜之wa了好几发
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <math.h> 5 #include <algorithm> 6 #include <iostream> 7 typedef long long ll; 8 using namespace std; 9 10 11 struct Node 12 { 13 ll t,x; 14 }p[100005]; 15 16 int cmp(Node a,Node b) 17 { 18 return a.t<b.t; 19 } 20 21 int main() 22 { 23 int cas,n,i; 24 scanf("%d",&cas); 25 for(i=1;i<=cas;i++) 26 { 27 scanf("%d",&n); 28 for(int j=0;j<n;j++) 29 scanf("%lld %lld",&p[j].t,&p[j].x); 30 sort(p,p+n,cmp); 31 32 double max=abs(p[1].x-p[0].x)/(p[1].t-p[0].t); 33 34 for(int j=1;j<n;j++) 35 { 36 if((abs(p[j].x-p[j-1].x)/(p[j].t-p[j-1].t))>max) 37 max=1.0*abs(p[j].x-p[j-1].x)/(p[j].t-p[j-1].t); 38 } 39 printf("Case #%d: %.2lf\n",i,max); 40 } 41 return 0; 42 }
1001 A Curious Matt
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。