算法训练 藏匿的刺客

• 前言
• 1.题目
• 2.输入格式
• 3.输出格式
• 4.代码部分

前言

1.题目

2.输入格式

3.输出格式

4.代码部分

import java.util.*;

class Grass
	{
		int l,r;
		Grass(int l,int r)
		{
			this.l = l;
			this.r = r;
		}
	}

public class Main {
	
	static int n;
    static	List<Grass> list = new ArrayList();
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		for(int i = 1;i <= n;i++)
		{
			list.add(new Grass(sc.nextInt(),sc.nextInt()));
		}	
		list.sort(new Comparator<Grass>(){
					public int compare(Grass a,Grass b) {
							return a.r - b.r;
					}
				});
		int l,r,i = 0;
		while(list.size() -1 > i)
		{
			l = list.get(i).l;
			r = list.get(i).r;
			if(r > list.get(i+1).l) 
			{
				list.set(i,new Grass(Math.max(l, list.get(i+1).l),r));
				list.remove(i+1);
			}
			else
				i++;
		}
		System.out.println(list.size());
	}	
}