P1803 凌乱的yyy / 线段覆盖（java）

Dir-Y

已于 2022-03-16 14:34:05 修改

阅读量220

点赞数

分类专栏：动态规划文章标签： java 算法

于 2022-03-16 14:34:04 首次发布

本文链接：https://blog.csdn.net/weixin_51797050/article/details/123525787

版权

动态规划专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java实现一个Student类，并通过Comparable接口进行自定义排序。程序中创建了一个实现了Comparable接口的Student类，用于按分数b对学生对象进行升序排列。通过Scanner读取输入，动态生成并排序学生列表，最后计算满足特定条件的学生数量。

摘要由CSDN通过智能技术生成

在这里插入图片描述

import java.util.*;

public class Main {
	class Student implements Comparable<Student>{
		private int a,b;
		public Student(int a, int b) {
			super();
			this.a = a;
			this.b = b;
		}
		@Override
		public int compareTo(Student o) {
			return Integer.compare(this.b, o.b);
		}
		@Override
		public String toString() {
			return a + " " + b;
		}
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		Main m=new Main();
		List<Student> list=new ArrayList<>();
		for(int i=0;i<n;i++) {
			int a=sc.nextInt();
			int b=sc.nextInt();
			list.add(m.new Student(a,b));
		}
		Collections.sort(list);
		Student[] s=new Student[list.size()];
		s=list.toArray(s);
		int count=0;
		int tt=0;
		for(int i=0;i<n;i++) {
			if(tt<=s[i].a) {//相当于头
				count++;
				tt=s[i].b;//尾
			}
		}
		System.out.println(count);
	}
}