HDU 2037-욕심 알고리즘 정렬

올 여름 방학 은 AC 가 아 닙 니 다.
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43958    Accepted Submission(s): 23476
Problem Description
'올 여름 방학 에 AC 안 해요?'그렇다"고 말 했다."그럼 뭐 하 세 요?"월 드 컵 봐,바보 야!"@#$%^&*%..."확실히 월 드 컵 이 오고 팬 들 의 명절 도 왔 으 니 많은 ACMer 도 컴퓨터 를 버 리 고 TV 로 달 려 갈 것 으로 보인다.팬 으로서 가능 한 한 많은 완전한 경 기 를 보고 싶 습 니 다.물론 새로운 시대 의 좋 은 청년 으로서 당신 은 반드시 다른 프로그램 을 볼 것 입 니 다.예 를 들 어 뉴스 연합 방송(국가 대사 에 관심 을 가 지 는 것 을 영원히 잊 지 마 세 요),매우 6+7,슈퍼 여자,그리고 왕 씨 가장귀 의 등 입 니 다.만약 에 당신 이 좋아 하 는 모든 텔레비전 프로그램의 중계 시간 표를 알 고 있다 고 가정 하면당신 은 합 리 적 으로 안배 할 수 있 습 니까?목 표 는 최대한 많은 프로그램 을 볼 수 있 도록 하 는 것 이다)
 
Input
입력 데 이 터 는 여러 개의 테스트 인 스 턴 스 를 포함 합 니 다.각 테스트 인 스 턴 스 의 첫 번 째 줄 은 하나의 정수 n(n<=100)만 있 습 니 다.좋아 하 는 프로그램의 총 수 를 나타 내 고 그 다음 에 n 줄 데이터 입 니 다.줄 마다 두 개의 데이터 Ti 가 포함 되 어 있 습 니 다.s,Ti_e(1<=i<=n)는 각각 i 번 째 프로그램의 시작 과 끝 시간 을 나타 내 고 문 제 를 간소화 하기 위해 시간 마다 하나의 정수 로 표시 한다.n=0 은 입력 이 끝 났 음 을 표시 하고 처리 하지 않 습 니 다.
 
Output
모든 테스트 인 스 턴 스 에 대해 전체 적 으로 볼 수 있 는 텔레비전 프로그램의 개 수 를 출력 하고 모든 테스트 인 스 턴 스 의 출력 은 한 줄 을 차지한다.
 
Sample Input

   
   
   
   

    
    
    
    12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    5
   
   
   
   

이 문 제 는 욕심 산법 을 사용 하여 그들 을 시간 에 따라 순 서 를 정할 수 있다.

import java.util.Scanner;

class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		while(input.hasNext()){
			int n=input.nextInt();
			if(n==0){
				return;
			}
			int program[][]=new int[n][2];
			for(int i=0;i<n;i++){
				program[i][0]=input.nextInt();
				program[i][1]=input.nextInt();
			}
			int t1=0,t2=0;
			for (int i=0;i<n-1;i++){
				for (int j=1;j<n-i;j++){
					if(program[j][1]<program[j-1][1]){
						t1=program[j][0];
						program[j][0]=program[j-1][0];
						program[j-1][0]=t1;
						
						t2=program[j][1];
						program[j][1]=program[j-1][1];
						program[j-1][1]=t2;
					}
				}
			}
			int num=0;
			int p=0;
			for(int i=0;i<n;i++){
				if(program[i][0]>=p){
					p=program[i][1];
					num++;
				}
			}
			System.out.println(num);
		}
	}
}