贪心算法求解活动安排＜算法分析＞

一、实验内容及要求
 1．要求按贪心算法原理求解问题；
 2．要求手工输入s[10]及f[10]，其中注意自己判断s[i]<f[i]；
 3．要求显示所有活动及最优活动安排的i事件列表。
二、实验步骤
 1、手工输入活动事件；
 2、输出活动s数组及f数组；
 2、计算最优活动安排后，输出最优i事件列表。


输入：
请输入s数组：

请输入f数组：

输出
s=15,3,2,8.....
f=18,5,4,10.....
i=1,5,8

Java源代码：

package shiyan;
import java.util.Scanner;
public class shiyan3 {  
	public static void main(String[] args) { 
		int number=10;						//活动数量10个
		int[] s = new int[number];			//开始时间数组
		int[] f = new int[number];			//结束时间数组	   
		System.out.println("请分别输入"+number+"个活动的开始时间：");
		Scanner in_s = new Scanner(System.in);//循环输入开始时间数组
		for(int i=0;i<number;i++){
			s[i]=in_s.nextInt();}
		System.out.println("请分别输入"+number+"个活动的结束时间：");