关注
#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;
}
有没有朋友看看代码存在的问题
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
13438次浏览 98人参与
# 牛客周边新品开箱 #
9826次浏览 89人参与
# 快手技术岗信息交流阵地 #
481次浏览 6人参与
# 怎么给家人解释你的工作? #
8988次浏览 61人参与
# 牛友的志愿填报指南 #
33917次浏览 183人参与
# 帮我看看,领导说这话什么意思? #
17568次浏览 92人参与
# 求职中的尴尬瞬间 #
2394次浏览 32人参与
# 求职低谷期你是怎么度过的 #
11211次浏览 228人参与
# 26届秋招公司红黑榜 #
25563次浏览 104人参与
# 校招泡的最久的公司是哪家? #
11072次浏览 74人参与
# 从哪些方向判断这个offer值不值得去? #
14395次浏览 171人参与
# 牛客树洞,我想对你说 #
5907次浏览 79人参与
# 机械人集合!你是什么工程师? #
19418次浏览 91人参与
# 国企还是互联网,你怎么选? #
168462次浏览 1215人参与
# 得物app工作体验 #
27413次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
15101次浏览 401人参与
# 面试紧张时你会有什么表现? #
3323次浏览 37人参与
# 度小满求职进展汇总 #
11974次浏览 64人参与
# 小红书求职进展汇总 #
123688次浏览 966人参与
# 今年形式下双非本找得到工作吗 #
236386次浏览 1427人参与
# 没有家庭托举的我是怎么找工作的 #
17824次浏览 209人参与
查看8道真题和解析
