关注
大佬帮看下我的代码有啥问题没?也是贪心的思想,不过并没有基于算导的那些公式; import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Main {
static class P implements Comparable<P>{
int a, b;
P(int c, int d) {
a = c;
b = d;
}
@Override
public int compareTo(P o) {
return a - o.a;
}
public String toString() {
return a + "," + b;
}
}
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int m = s.nextInt();
List<P> list = new ArrayList<P>();
for (int i=0; i<n; i++) {
int a = s.nextInt(), b = s.nextInt();
if (a > b) b += m;
list.add(new P(a, b));
}
Collections.sort(list);
//System.out.println(list);
int cnt = 0;
List<P> r = new ArrayList<P>();
for (int i=0; i<list.size(); i++) {
if (r.size() == 0) { //第一个直接加入
cnt ++;
r.add(list.get(i));
} else if (list.get(i).a < r.get(r.size()-1).b) { //如果当前区间和已经加入的区间冲突那么就不加入
//System.out.println(list.get(i) + "," + r.get(r.size()-1));
continue;
} else {
r.add(list.get(i));
cnt ++;
}
}
System.out.println(cnt);
s.close();
}
}
最后通过了33.33%,我也没注意到只能是当天收看这个条件,是不是还有其他问题?求教。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
03-28 00:47
惠州学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
1529次浏览 15人参与
# 租房找室友 #
17873次浏览 112人参与
# 你上一次加班是什么时候? #
53989次浏览 375人参与
# 学历or实习经历,哪个更重要 #
102027次浏览 717人参与
# 深信服求职进展汇总 #
181494次浏览 1672人参与
# 秋招想进国企该如何准备 #
52439次浏览 353人参与
# 2023届毁约公司名单 #
186449次浏览 935人参与
# 大疆求职进展汇总 #
481748次浏览 3198人参与
# 产品面经 #
170249次浏览 1895人参与
# 通信硬件公司评价 #
122597次浏览 405人参与
# 秋招最大的收获是什么? #
26121次浏览 275人参与
# 机械人选offer,最看重什么? #
86121次浏览 535人参与
# 实习要如何选择和准备? #
62406次浏览 1011人参与
# 联想求职进展汇总 #
254382次浏览 1997人参与
# 携程求职进展汇总 #
468569次浏览 3421人参与
# 如果可以,你希望哪个公司来捞你 #
73322次浏览 317人参与
# 你觉得通信/硬件有必要实习吗? #
101105次浏览 898人参与
# 市场营销人求职交流聚集地 #
109695次浏览 1007人参与
# 查收我的offer竞争力报告 #
171787次浏览 1022人参与
# 哪些公司面试官让你印象深刻? #
252688次浏览 2656人参与