2016/10/04 CPE 12694: Meeting Room Arrangement

題目英文:https://uva.onlinejudge.org/external/126/p12694.pdf
題目中文:http://luckycat.kshs.kh.edu.tw/homework/q12694.htm

import java.util.Scanner;

public class Q12694 {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
while(n-->0){
int a=-1,b=-1,i,j,num=0;
int[] s=new int[20];
int[] f=new int[20];
while(a!=0 || b!=0){
a=sc.nextInt();
b=sc.nextInt();
if(a!=0 || b!=0){
s[num]=a;
f[num]=b;
num++;
}
}
for(i=0;i<num;i++){
for(j=0;j<num;j++){
if(s[i]<s[j]){
swap(s,i,j);
swap(f,i,j);
}else if(s[i]==s[j]){
if(f[i]<f[j])
swap(f,i,j);
}
}
}

int max=-1,time=0;
for(i=0;i<num-1;i++){
int number=0;
time=f[i];
number++;
for(j=i+1;j<num;j++){
if(s[j]>=time){
time=f[j];
number++;
}
}
if(number>max){
max=number;
}
}
System.out.println(max);

}
}

static void swap(int[] arr,int i,int j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}

}