关注
#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;
}
有没有朋友看看代码存在的问题
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 字节求职进展汇总 #
690175次浏览 6975人参与
# 机械人与华为的爱恨情仇 #
98583次浏览 891人参与
# 携程求职进展汇总 #
194200次浏览 1519人参与
# 牛友故事会 #
224582次浏览 4678人参与
# 小米提前批笔试难吗 #
28165次浏览 297人参与
# 文科生还参加今年的春招吗 #
7272次浏览 82人参与
# 满帮集团求职进展汇总 #
2084次浏览 52人参与
# 中兴求职进展汇总 #
561213次浏览 2581人参与
# 实习必须要去大厂吗? #
76109次浏览 1142人参与
# 求职你最看重什么? #
49650次浏览 302人参与
# 工作两年想退休了 #
95111次浏览 961人参与
# 讲讲我的真实离职原因 #
30659次浏览 361人参与
# 正在实习的你,有转正机会吗? #
347203次浏览 2770人参与
# 大厂无回复,继续等待还是奔赴小厂 #
97719次浏览 825人参与
# 读研or工作,哪个性价比更高? #
36195次浏览 518人参与
# 扒一扒那些奇葩实习经历 #
15050次浏览 166人参与
# 牛友打假中心 #
19374次浏览 1034人参与
# 德州仪器求职进展汇总 #
2412次浏览 75人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
261919次浏览 3001人参与
# bilibili求职进展汇总 #
43664次浏览 459人参与
# 你觉得机械有必要实习吗 #
39736次浏览 391人参与