关注
#include<iostream>
(5488)#include<vector>
#include<algorithm>
(5863)#include<queue>
using namespace std;
struct time {
int start;
int end;
int num;
};
struct cmp{
bool operator()(const time a,const time b){
if (a.start == b.start)return a.num > b.num;
return a.start > b.start;
}
};
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
priority_queue<time, vector<time>, cmp> q;
for (int i = 0; i < n; i++)
{
time temp;
cin >> temp.start >> temp.end;
temp.num = i;
q.push(num1[i]);
}
vector<int> list(n, 0);
time temp = q.top();
q.pop();
list[temp.num] = temp.start;
int pre = temp.start + 1;
for (int i = 1; i < n; i++) {
time temp = q.top();
q.pop();
if (pre >= temp.end)continue;
list[temp.num] = max(temp.start, pre);
pre = max(temp.start, pre) + 1;
}
for (int i = 0; i < n; i++) {
cout << list[i] << " ";
}
cout << endl;
}
return 0;
}
有没有朋友看看代码存在的问题
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
昨天 18:03
门头沟学院 活动运营 码农索隆:我说说我的看法。
我不反对面试用Ai回答问题,甚至你一点都不会,你用Ai回答问题,我都赞成。但是,能不能不要读答案啊,能不能会变通啊,学习不行,口才还差,情商还不在线,简直是一个木头疙瘩,那公司招你进去是为了啥呢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
12506次浏览 119人参与
# 机械人春招想让哪家公司来捞你? #
356813次浏览 3104人参与
# 为了求职,我做过的疯狂伪装 #
10213次浏览 162人参与
# 晒晒你的中秋福利 #
14679次浏览 91人参与
# 职场破冰,你们都聊什么? #
5699次浏览 57人参与
# 工作压力大怎么缓解 #
104692次浏览 1048人参与
# 机械人怎么评价今年的华为 #
208490次浏览 1524人参与
# 广联达求职进展汇总 #
10614次浏览 50人参与
# bilibili求职进展汇总 #
84320次浏览 777人参与
# 大家实习每天都在干啥 #
88604次浏览 517人参与
# 你面试被问到过哪些不会的问题? #
18239次浏览 716人参与
# 聊聊这家公司值得去吗 #
552829次浏览 3676人参与
# 实习要如何选择和准备? #
114408次浏览 1436人参与
# 秋招报数:你投了多少家公司? #
25960次浏览 262人参与
# 上班后和你想的一样吗? #
79086次浏览 630人参与
# 电网笔面经互助 #
46351次浏览 428人参与
# 秋招的嫡长offer #
25037次浏览 238人参与
# 你觉得早上几点上班合适? #
82242次浏览 329人参与
# 上班摸鱼,你都在干些什么? #
5908次浏览 102人参与
# 秋招OC许愿 #
345448次浏览 2521人参与