标签：java   acm   贪心算法   

虽然麻烦了点，不过结构比较清晰。

今年暑假不AC

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

5

代码：

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()){
			int n=cin.nextInt();
			if(n==0)
				break;
			else
			{
				int a[][]=new int[2][n];
				for(int i=0;i<n;i++){
					a[0][i]=cin.nextInt();	
					a[1][i]	=cin.nextInt();			
				}	
				for(int i=0;i<n-1;i++)
				{
					for(int j=i+1;j<n;j++){
						if(a[1][i]>a[1][j]){
							int t=a[0][i];
							a[0][i]=a[0][j];
							a[0][j]=t;
							int c=a[1][i];
							a[1][i]=a[1][j];
							a[1][j]=c;
						}
					}
				}
				int s;
				int count=1;
				s=a[1][0];
				for(int i=1;i<n;i++){
					if(a[0][i]>=s){
						count++;
						s=a[1][i];
					}						
				}
				System.out.println(count);
			}
		}
	}
}

hdu 2037 今年暑假不AC （java）

标签：java   acm   贪心算法   

原文地址：http://blog.csdn.net/amx50b/article/details/46327055