训练赛（28）—— 计蒜客 45725 Fujiyama Thursday

题目链接：https://vjudge.net/contest/386543#problem/D

 

题目大意是有C辆车，每辆车可坐4个人，要带4 * C个人去吃饭。给出C辆车到达饭店的时间和每个人吃饭花费的时间。

等所有人都吃完饭，大家才会离开，问至少需要多少时间。只需把车辆到达时间按照升序排列，吃饭花费时间按照降序

排列。吃饭时间长的人，就乘坐先到达的车。因为吃饭时间是按照降序排列的，所以第0，4，8，12...个人，就是第0，

1，2，3辆车上吃饭最慢的，将每组的到达时间和最长吃饭时间相加，最大值组即为答案。

 

ac代码：

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
using namespace std;
typedef long long ll;

int ct[55]; // 车辆到达时间
int et[205]; // 每个人吃饭花费时间

int main()
{
    int t;
    cin >> t;
    for (int Case = 1; Case <= t; Case++)
    {
        memset(ct, 0, sizeof(ct));
        memset(et, 0, sizeof(et));
        int c;
        cin >> c;
        for (int i = 0; i < c; i++)
        {
            cin >> ct[i];
        }
        for (int i = 0; i < 4 * c; i++)
        {
            cin >> et[i];
        }
        sort(ct, ct + c);
        sort(et, et + (4 * c), greater<int>());
        int max = 0;
        for (int i = 0, j = 0; i < c && j < 4 * c; i++, j += 4)
        {
            int ans = ct[i] + et[j]; // 车辆到达时间 + 该车乘客中吃饭花费的最长时间
            if (ans > max) max = ans;
        }
        cout << "Trip #" << Case << ": ";
        cout << max << endl;
    }
    return 0;
}