关注
贴下一个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
相关推荐
果咩纳塞牛:因为我深深地知道如果拿到了这个offer,后续的秋招真的是不同的世界不同的道路,真的很多事情会不一样,可惜的是没有如果。 点赞 评论 收藏
分享
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
173091次浏览 2922人参与
# 找工作,行业重要还是岗位重要? #
85336次浏览 1690人参与
# 职场上哪些行为很加分? #
306962次浏览 3452人参与
# 大家每天通勤多久? #
69853次浏览 444人参与
# 实习的内耗时刻 #
211227次浏览 1541人参与
# 你面试体验感最差/最好的公司 #
17926次浏览 295人参与
# 一人说一个提前实习的好处 #
10836次浏览 204人参与
# 今年你最想重开的一场面试是? #
4160次浏览 69人参与
# 秋招落幕,你是He or Be #
12307次浏览 240人参与
# 互联网行业现在还值得去吗 #
46928次浏览 351人参与
# 实习没事做是福还是祸? #
16867次浏览 256人参与
# 面试吐槽bot #
165020次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
6142次浏览 154人参与
# 反问环节如何提问 #
126391次浏览 2664人参与
# 礼物开箱Plog #
695次浏览 24人参与
# 工作中听到最受打击的一句话 #
6703次浏览 115人参与
# 团建是“福利”还是是 “渡劫” #
7252次浏览 150人参与
# 我的第一份实习怎么找的 #
208589次浏览 1827人参与
# 比亚迪工作体验 #
74745次浏览 281人参与
# 大家实习每天都在干啥 #
106544次浏览 581人参与
查看9道真题和解析
顺丰集团工作强度 379人发布