现在的位置: 首页 > 综合 > 正文

hdu 5112 A Curious Matt 2014ACM/ICPC亚洲区北京站-重现赛

2018年01月14日 ⁄ 综合 ⁄ 共 950字 ⁄ 字号 评论关闭

刷刷水题找自信~~可我开始还把题看错了求成了最小速度><

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



抱歉!评论已关闭.