关注
贴一份自己的C++: #include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
class use {
public:
use(int start, int end,int index) { this->start = start; this->end = end; this->index = index;}
int start;
int end;
int index;
};
bool compare(use &u1, use &u2)
{
return u1.start < u2.start;
}
void solution() {
int n;
cin >> n;
vector<use> shetuan;
for (int i = 0; i < n; ++i)
{
int temp1, temp2;
cin >> temp1 >> temp2;
shetuan.emplace_back(use(temp1, temp2,i+1));
}
sort(shetuan.begin(), shetuan.end(), compare);
bool isFirst = true;
bool isCan = true;
vector<int> res;
int minTime, maxTime;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n; ++j)
{
if (i != j)
{
if (isFirst)
{
minTime = shetuan[j].start;
maxTime = shetuan[j].end;
isFirst = false;
}
else
{
if (shetuan[j].start < maxTime)
{
isCan = false;
break;
}
maxTime = shetuan[j].end;
}
}
}
if (isCan)
res.emplace_back(shetuan[i].index);
isFirst = true;
isCan = true;
}
if (res.size() == 0)
cout << 0;
else
{
cout << res.size()<<endl;
sort(res.begin(), res.end());
for (int i = 0; i < res.size(); ++i)
{
cout << res[i];
if (i != res.size() - 1)
cout << " ";
}
}
}
int main() {
solution() ;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
飞屋一号:碰到这样的mt可以直接托付终生了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
41810次浏览 233人参与
# 关于提前批我想问 #
279019次浏览 2345人参与
# 小厂一定不能去吗? #
3184次浏览 57人参与
# 如果没找到工作,考公是你的退路吗 #
64851次浏览 454人参与
# 哪些公司开暑期实习了? #
1204次浏览 14人参与
# 实习心态崩了 #
105869次浏览 537人参与
# 为了秋招你都做了哪些准备? #
33279次浏览 539人参与
# 通信/硬件求职避坑tips #
143745次浏览 1092人参与
# 计算机专业还有必要去大厂卷吗 #
57156次浏览 232人参与
# 牛友的志愿填报指南 #
54369次浏览 388人参与
# 秋招笔试记录 #
367083次浏览 2103人参与
# 应届生,你找到工作了吗 #
116971次浏览 715人参与
# 通信硬件薪资爆料 #
1241796次浏览 7220人参与
# 我的求职精神状态 #
436499次浏览 3110人参与
# 业务面应该做哪些准备 #
98748次浏览 1105人参与
# 如果再来一次,你还会学硬件吗 #
156239次浏览 1471人参与
# 23届的你们都什么时候入职? #
238234次浏览 1124人参与
# 机械制造薪资爆料 #
1947221次浏览 11048人参与
# 你找工作的时候用AI吗? #
183444次浏览 934人参与
# 一人推荐一个机械人值得去的公司 #
473810次浏览 4288人参与