acwing每日一题之贝茜放慢脚步

贝茜放慢脚步
位置

1. 题目大意是：一个奶牛在滑雪，会有n个减速的操作，t表示在第几秒进行减速，而d代表滑到哪里进行减速，初始速度为1，每次减速都会变成i分之一，求出滑行1000米所需要的时间
2. 思路：因为题目分为时间和距离两个维度，所以存储数据时也要分成两个维度，(此处应该把两个维度分别排序一下，因为题目所给数据不是按顺序给出的），进行减速时，我们需要纵观两个维度变化，考虑谁先谁后的问题，所以，使用二路归并进行判断即可
3. 下面是ac代码

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
using namespace std;
vector<int> a, b;
int n;
int main()
{
    scanf("%d", &n);
    while (n --)
    {
        int x;
        char s[2];
        scanf("%s%d", s, &x);
        if(*s == 'T') a.push_back(x);
        else b.push_back(x);
    }
    b.push_back(1000);
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    double s = 0, t = 0;
    int v = 1;
    int i = 0, j = 0;
    while (i < a.size() || j < b.size())
    {
        if(j == b.size() || i < a.size() && a[i] - t < (b[j] - s) * v)
        {
            s += (a[i] - t) / v;
            t = a[i];
            v ++;
            i ++;
        }
        else
        {
            t += (b[j] - s) * v;
            s = b[j];
            v ++;
            j ++;
        }
    }
    printf("%.0lf\n", t);
    return 0;
}