美迪的麦柯的博客：Java追星族

当前位置博文首页 > 美迪的麦柯的博客：Java追星族

美迪的麦柯的博客：Java追星族

作者：[db:作者] 时间：2021-08-18 09:42

##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[i][0]=sc.nextInt();
            c[i][1]=sc.nextInt();
        }   
        for(int i=0;i<n-1;i++)
        {
            for(int j=0;j<n-i-1;j++)
            {           
                if(c[j][1]>c[j+1][1])
                {               
                 int temp=c[j][1];
                c[j][1]=c[j+1][1];
                c[j+1][1]=temp;     
                temp=c[j][0];
                c[j][0]=c[j+1][0];
                c[j+1][0]=temp;             
                }
            }
        }
        int num=1;
        int a=c[0][1];
        for(int i=1;i<n;i++)
        {           
        if(c[i][0]>=a)
            {
            a=c[i][1];
            num++;
            }       
        }
        System.out.print(num);
        System.out.println();
        }//while b
    }
}

或者是：
一维数组：

import java.util.Scanner;

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[] si=new int[n];
            int[] ti=new int[n];
            int i,j;
            for( i=0;i<n;i++){
                si[i]=sc.nextInt();
                ti[i]=sc.nextInt();
            }
            int t ,s;
            for(i=0;i<ti.length;i++){
                for(j=i;j<ti.length;j++){
                    if(ti[i]>ti[j]){
                        t=ti[i];
                        ti[i]=ti[j];
                        ti[j]=t;
                         s=si[i];
                        si[i]=si[j];
                        si[j]=s;
                    }
                }
            }
            int num=1;
            int t1=ti[0];
            for( i=1;i<ti.length;i++){
                if(si[i]>=t1){
                    t1=ti[i];
                    num++;                  
                }
            }
            System.out.print(num);
            System.out.println();
        }
    }
  
}