2014 北京区预赛【挖坑】

HDU5112 ：A Curious Matt 水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可

//poj3680
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <queue>
#define maxn 120090
#define esp 0.00001
#define inf 0x3f3f3f3f
using namespace std;
double abs(double a)
{
    return a>0?a:-a;
}
struct T
{
    int x;int y;
}a[maxn];
int cmp(T x,T y)
{
    return x.x<y.x;
}
int main()
{
    int t,n,cas=0;
    scanf("%d",&t);
    while(t--)
    {
        double ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
        }
        sort(a+1,a+1+n,cmp);
        for(int i=2;i<=n;i++)
        {
            ans=max((double)abs(a[i].y-a[i-1].y)/abs(a[i].x-a[i-1].x),ans);
        }
        printf("Case #%d: %.2f
",++cas,ans);
    }
    return 0;
}

HDU5122 ：K.Bro Sorting 一开始想成了上次西安热身赛的那题：求冒泡排序需要比较多少轮？仔细想想这两个问题还是有区别的

#include<iostream>
#include<cstdio>
#include <queue>
#include <string.h>
#include <algorithm>
#define inf 200000
#define maxn 1000009
using namespace std;
int a[maxn];
int main()
{
    int n,t,cas=0;
    scanf("%d",&t);
    while(t--)
    {
        int minx=0x3f3f3f3f,ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        for(int i=n;i>=1;i--)
        {
            if(a[i]>minx)ans++;
            minx=min(minx,a[i]);
        }
        printf("Case #%d: %d
",++cas,ans);
    }
    return 0;
}