关注
#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;
}
有没有朋友看看代码存在的问题
查看原帖
点赞 评论
相关推荐
03-07 21:23
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
9034次浏览 132人参与
# 第一份工作应该只看薪资吗 #
251982次浏览 1912人参与
# 米连集团26产品管培生项目 #
10278次浏览 263人参与
# 春招至今,你的战绩如何? #
29705次浏览 268人参与
# AI面会问哪些问题? #
4773次浏览 146人参与
# 长得好看会提高面试通过率吗? #
13767次浏览 134人参与
# MiniMax求职进展汇总 #
28306次浏览 334人参与
# 什么专业适合考公 #
56574次浏览 285人参与
# 哪些公司校招卡第一学历 #
250891次浏览 861人参与
# 你做过最难的笔试是哪家公司 #
6841次浏览 56人参与
# 春招你拿到offer了吗 #
812817次浏览 9876人参与
# 找实习记录 #
240821次浏览 1466人参与
# 从事AI岗需要掌握哪些技术栈? #
1987次浏览 60人参与
# 找AI工作可以去哪些公司? #
1768次浏览 35人参与
# HR最不可信的一句话是__ #
2665次浏览 53人参与
# 一张图晒出你司的标语 #
1563次浏览 23人参与
# 沪漂/北漂你觉得哪个更苦? #
4611次浏览 76人参与
# AI时代,哪个岗位还有“活路” #
5407次浏览 138人参与
# 蚂蚁求职进展汇总 #
156834次浏览 1249人参与
# 简历第一个项目做什么 #
34228次浏览 540人参与
# 通信和硬件还有转码的必要吗 #
98905次浏览 633人参与
# 简历中的项目经历要怎么写? #
314805次浏览 4573人参与

查看10道真题和解析