Java追星族

这篇博客探讨了一个关于如何解决追星族在多个时间重叠的演出中选择最多完整观看场次的问题。通过输入演出数量及每场的开始和结束时间,使用Java编程求解最多能看完整演出的场数。示例输入和输出展示了算法的有效性,并提供了不同的代码实现思路,包括二维数组和一维数组的方法。
摘要由CSDN通过智能技术生成

##Problem A: 追星族

Description

小明最近迷上很多的女明星,恰逢她们正在巡回演出,得知所有的演出安排后,小明计划去看演出。但是有一些演出的时间重合,他在这个时间只能选择看其中一场演出,小明想尽可能多的看一些完整的演出,请你想想办法小明怎么安排能看更多完整的演出。

输入

输入数据有多组,每组数据的第一行有一个整数n(n≤100),表示演出的总数,然后是n行数据,每行包括两个数据si,ti (1≤i≤n),分别表示第i场演出的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。

Output

对于每组输入数据,输出小明最多能看完整演出的场数,每个输出占一行。

Sample Input Copy

11
3 5
1 4
5 7
0 6
5 9
3 8
6 10
8 11
2 13
8 12
12 14
0

Sample Output Copy

4

在这里插入图片描述
在这里插入图片描述
可能的源代码如下:
自己写的二维数组:

import java.util.*;

public class Main {
    
    public static void main(String[] args) {
   
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
   
        int n=sc.nextInt();
        if(n<0) 
            break;
        int [][] c=new int [n][2];      
        for(int i=0;i<n;i++)
        {
   
            c
  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

美迪的麦柯

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值