HDU 5112 水

来源：互联网发布：如何查询别人淘宝id 编辑：程序博客网时间：2024/06/04 00:20

HDU 5122
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5112
题意：
一个人在一条数轴上走，给出到达一些点的时间和坐标，假设两点之间行进时匀速的。
求最大的平均速度。
思路：
水题。
源码：

//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <iostream>#include <iomanip>#include <sstream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cctype>#include <ctime>#include <climits>#include <cassert>#include <cmath>#include <string>#include <bitset>#include <vector>#include <deque>#include <list>#include <set>#include <map>#include <queue>#include <stack>#include <algorithm>#include <functional>#include <utility>#include <numeric>#define LL long long#define gmax(a,b) ((a) > (b) ? (a) : (b))#define gmin(a,b) ((a) < (b) ? (a) : (b))#define MOD (1000000007)using namespace std;const int MAXN = 1000000 + 5;int data[MAXN];int main(){    int t;    scanf("%d", &t);    for(int cas = 1 ; cas <= t ; cas++){        int n;        scanf("%d", &n);        for(int i = 1 ; i <= n ; i++)            scanf("%d", &data[i]);        int mmin, mmax;        mmin = mmax = data[n];        int ans = 0;        for(int i = n - 1 ; i >= 1 ; i--){            if(data[i] > mmin)                ans++;            else                mmin = min(mmin, data[i]);        }        printf("Case #%d: %d\n", cas, ans);    }    return 0;}

0 0