某位用户的某次上网行为可以建模成一个三元组{用户 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" 提示:你可以先处理数据正常情况,测试正确后再考虑数据错误情况。该题目的来源