关注
贴下一个java版本的。 package beike;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;
public class Main2
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
ArrayList<Time> list = new ArrayList<>();
for(int i=0;i<n;i++){
int start = sc.nextInt();
int end = sc.nextInt();
list.add(new Time(i+1,start, end));
}
Collections.sort(list);
ArrayList<Integer> res = new ArrayList<>();
loop1:
for(int i=0;i<n;i++){
for(int j=0;i<n;j++){
if(j==i)
continue;
int pre = j;
int next = j+1;
if(next == i){
next = i+1;
}
if(next == n){
break;
}
if(list.get(pre).end > list.get(next).start){
continue loop1;
}
}
res.add(list.get(i).id);
}
Collections.sort(res);
System.out.println(res.size());
for(int i=0;i<res.size();i++){
System.out.print(res.get(i));
if(i!=res.size()-1){
System.out.print(" ");
}
}
System.out.println();
}
}
class Time implements Comparable<Time>{
public int id;
public int start;
public int end;
public Time(int i,int s,int e){
this.id = i;
this.start = s;
this.end = e;
}
@Override
public int compareTo(Time o)
{
return this.start - o.start;
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果中了500万,你会离职吗? #
55342次浏览 383人参与
# 技术岗笔试题求解 #
14929次浏览 217人参与
# 腾讯2025实习生招聘 #
14445次浏览 601人参与
# 牛友故事会 #
153339次浏览 2519人参与
# 双非应该如何逆袭? #
15737次浏览 660人参与
# 你投递的公司有几家约面了? #
52342次浏览 366人参与
# 元戎现在香不香 #
62808次浏览 510人参与
# 两会劳动法放大招 #
13266次浏览 366人参与
# 我的省钱小妙招 #
3647次浏览 133人参与
# 打工人的精神状态 #
24331次浏览 415人参与
# 怎么防止在试用期被辞退 #
108757次浏览 844人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
46326次浏览 616人参与
# 携程求职进展汇总 #
175411次浏览 1174人参与
# 秋招盘点:机械人值得去的企业 #
63457次浏览 648人参与
# 电网笔面经互助 #
28250次浏览 291人参与
# 如果公司降薪,你会跳槽吗? #
50508次浏览 410人参与
# 你是如何准备春招的? #
20716次浏览 155人参与
# 机械人值得去的半导体企业 #
15991次浏览 152人参与
# 新凯来求职进展汇总 #
11805次浏览 61人参与
# 新年的第一句祝福 #
29796次浏览 362人参与
# 虾皮求职进展汇总 #
197351次浏览 1281人参与
# 你小时候最想从事什么职业 #
73464次浏览 1379人参与