某位用户的某次上网行为可以建模成一个三元组{用户 ID、开始时间、结束时 间}。给定一组上网行为数据，编写一个函数，按照用户总上网时长降序返回所 有用户 ID。要求编写的函数 func6 的函数原型如下： vector<int> func6(const vector<User_Activity>& activities); 其中，用户自定义类型 User_Activity 的定义如下： struct User_Activity { int id; //用户ID int start_time; //开始时间 int end_time; //结束时间 }; 注意：参数 activities 中一个用户可能有多次上网行为。 比如对于上网行为数据：{1, 0, 10}, {2, 0, 5}, {1, 20, 28}, {3, 0, 20}, {2, 10, 15} 容易看出用户 1 的总上网时长是 10+8=18，用户 2 的总上网时长是 5+5=10，用户 3 的总上网时长是 20。所以最终应该返回的用户 ID 是 3, 1, 2。 此外，你还应该处理输入数据存在问题的情况。正确的数据应该满足 1) 任意一次上网行为的开始时间小于等于结束时间； 2) 任意用户的任意两次上网行为在时间上不重叠。比如{1, 0, 5}, {1, 10, 15}是一 组正确数据，{1, 0, 10}, {1, 10, 15}也是一组正确数据。而{1, 0, 10}, {1, 1, 5}是 一组错误数据，{1, 0, 10}, {1, 5, 15}也是一组错误数据。 如果输入数据存在问题，抛出异常"invalid input" 提示：你可以先处理数据正常情况，测试正确后再考虑数据错误情况。该题目来源

可以使用哈希表来记录每个用户的总上网时长，遍历所有上网行为数据，计算每个用户的总上网时长并存储在哈希表中。最后按照用户总上网时长降序排序并返回用户 ID 即可。

以下是完整的代码实现：

#include <vector>
#include <unordered_map>
#include <algorithm>
#include <stdexcept>

using namespace std;

struct User_Activity {
    int id;           //用户ID
    int start_time;   //开始时间
    int end_time;     //结束时间
};

vector<int> func6(const vector<User_Activity>& activities) {
    // 哈希表记录每个用户的总上网时长
    unordered_map<int, int> total_time;

    // 遍历所有上网行为数据，计算每个用户的总上网时长
    for (const auto& activity : activities) {
        // 检查开始时间和结束时间是否合法
        if (activity.start_time > activity.end_time) {
            throw invalid_argument("invalid input");
        }
        // 更新该用户的总上网时长
        total_time[activity.id] += activity.end_time - activity.start_time;
    }

    // 将用户 ID 和总上网时长存储到一个 vector 中
    vector<pair<int, int>> user_time;
    for (const auto& p : total_time) {
        user_time.emplace_back(p.first, p.second);
    }

    // 按照用户总上网时长降序排序
    sort(user_time.begin(), user_time.end(), [](const auto& a, const auto& b) {
        return a.second > b.second;
    });

    // 提取用户 ID 并返回
    vector<int> result;
    for (const auto& p : user_time) {
        result.push_back(p.first);
    }
    return result;
}

在处理数据正常情况下，函数可以正确返回每个用户的总上网时长降序排列的用户 ID 序列。如果输入的数据存在问题，函数会抛出异常"invalid input"。