假设有n个人来同一个取水点取水。取水点同一时间只能供一个人取水。第i个人到来的时刻为ti，假设0<t1≤t2≤…≤tn，即按照他们到达取水点的时刻的先后顺序对这n个人编号。这n个人取水所需的时间也是知道的，为s1, s2, …, sn，si为正整数。求n个人总的等待时间。注意第1个人总是不需要等待的。假设前后两个取水人的交接不需要花费时间。 注意：等待时间定义为一个取水人从到达取水点的时刻算起，到轮到他接水的时刻的这段时间，不包括他接水所花的时间。 输入描述： 输入数据占3行，第一行为正整数n，2≤n≤100，表示人数。第2行有n个正整数，表示这n个人到来的时刻。第3行也有n个正整数，表示这n个人接水所需的时间。 输出描述： 输出占一行，为n个人总的等待时间。用C++编程

以下是C++代码实现：

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 105;

int n, t[MAXN], s[MAXN], ans;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> t[i];
    for (int i = 1; i <= n; i++)
        cin >> s[i];

    for (int i = 2; i <= n; i++)
    {
        int wait_time = max(0, t[i - 1] + s[i - 1] - t[i]);
        ans += wait_time;
    }

    cout << ans << endl;
    return 0;
}

算法思路：

假设当前第 i 个人到来，那么他前面已经有 i-1 个人排队等待。对于第 i 个人，我们需要计算他的等待时间。

如果第 i-1 个人在他到来前已经取完水了，则第 i 个人可以直接取水，等待时间为0。

否则，第 i 个人需要等待第 i-1 个人取完水，等待时间为 t[i-1]+s[i-1]-t[i]，其中 t[i-1]+s[i-1] 表示第 i-1 个人取完水的时间，t[i] 表示第 i 个人到达取水点的时间。

最后将所有人的等待时间相加即为总等待时间。