求救贴P1803用java写MLE了

最新推荐文章于 2025-06-02 09:05:49 发布

Ajax小王子

最新推荐文章于 2025-06-02 09:05:49 发布

阅读量468

点赞数 9

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_41027780/article/details/134930390

版权

本文介绍了一个使用Java编写的程序，通过Comparator对区间类Node进行排序，解决区间合并问题，以找出不重叠区间的数量。Java代码在C++环境下运行可通过，但在Java中会报MLE错误，寻求解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package P1803;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.StringTokenizer;

class Node{
	int start,end;
}

class Compare implements Comparator<Node>{

	@Override
	public int compare(Node x, Node y) {
		// TODO Auto-generated method stub
		if(x.end < y.end) {
			return -1;
		}else {
			return 1;
		}
	}
	
}
public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		int n,count=1;
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		Node[] a = new Node[1000005];
		for(int i=0;i<n;i++) {
			a[i] = new Node();
			StringTokenizer st = new StringTokenizer(br.readLine());
			a[i].start = Integer.parseInt(st.nextToken());
			a[i].end = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(a,0,n,new Compare());
		
		Node current = new Node();
		current = a[0];
		for(int i=1;i<n;i++) {
			if(a[i].start < current.end) {
				continue;
			}
			count++;
			current = a[i];
		}
		System.out.println(count);
		
	}

}