刷刷水题找自信~~可我开始还把题看错了求成了最小速度><
#include<iostream> #include<stdio.h> #include<cstdio> #include<stdlib.h> #include<vector> #include<string> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<queue> #include <ctype.h> #include<map> #include<time.h> #include<bitset> using namespace std; //hdu 5112 const int maxn=1e4+10; pair<int,int>data[maxn]; bool cmp(pair<int,int>a, pair<int,int>b) { return a.first<b.first; } int T; int N; int main() { freopen("input.txt","r",stdin); //freopen("data.txt","r",stdin); //freopen("out1.txt","w",stdout); scanf("%d",&T); for(int ca=1;ca<=T;ca++) { memset(data,0,sizeof(data)); scanf("%d",&N); for(int num=0;num<N;num++) { scanf("%d %d",&data[num].first,&data[num].second); } sort(data,data+N,cmp); //for(int i=0;i<N;i++) cout<<data[i].first<<" "<<data[i].second<<endl; double ans=0; for(int i=1;i<N;i++) { double tmp=1.0*abs(data[i].second-data[i-1].second)/abs(data[i].first-data[i-1].first); if(ans<tmp) { ans=tmp; } } printf("Case #%d: %.2f\n",ca,ans); } return 0; }