关注
#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;
}
有没有朋友看看代码存在的问题
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
02-15 13:17
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34439次浏览 405人参与
# 影石Insta360求职进展汇总 #
105880次浏览 936人参与
# 文科生还参加今年的春招吗 #
1688次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63310次浏览 575人参与
# 选择和努力,哪个更重要? #
36382次浏览 394人参与
# 24届市场营销薪资爆料 #
8996次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160215次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42533次浏览 317人参与
# 提前批的机械人,你们都有面试了吗 #
86145次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128675次浏览 1710人参与
# 产品薪资爆料 #
96677次浏览 814人参与
# 春招启动,你开始投递了吗? #
44912次浏览 434人参与
# 秋招前后对offer的期望对比 #
221524次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3286次浏览 32人参与
# 华为工作体验 #
149597次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12684次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19861次浏览 257人参与
# 和牛牛一起刷真题 #
104913次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33528次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35050次浏览 533人参与