活动安排问题的贪心算法

1.写出活动安排问题的贪心算法。

输入：先输入活动的个数n，然后依次输入每个活动的开始时间si及结束时间fi。如：时间输入格式为：8：30输入为830。注意：所有值都不能随机生成！！！

输出：活动的选择向量，即0，1的集合。如： 1 0 1 0 1或（1，0，1，0，1）

示例：输入：9 800 1030 900 1130 700 1100 1130 1400 1200 1330 1300 1530 1500 1600 1430 1600 1600 1800 ，输出：1 0 0 0 1 0 1 0 1

public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int s[]=new int
;
int e[]=new int
;
int index[]=new int
;
int x[]=new int
;
for (int i = 0; i < x.length; i++) {
s[i]=scan.nextInt();
e[i]=scan.nextInt();
index[i]=i;
}
aaa(s, e, index, x, n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (index[j]==i) {//因为这个数组是原数组排过序的，所以不能直接输出结果
//例如第1个他没排序前是在第6个位置上，所以他应该在第六个时才能输出
//这个意思就是现在0这个位置上查找（查找内容就是遍历index[]数组）
//直到遍历到原来没排序的时候排在第0个位置上的元素，那么就可以输出它了，它所代表的值为a[j];
System.out.print(x[j]+" ");
}
}
}

}
public  static void aaa(int s[],int e[],int index[],int x[],int n) {
for (int i = 0; i < n; i++) {
for (int j = i+1; j < n; j++) {
if (e[i]>e[j]) {
int m=s[i];
s[i]=s[j];
s[j]=m;
m=e[i];
e[i]=e[j];
e[j]=m;
m=index[i];
index[i]=index[j];
index[j]=m;
}
}
}
int time=0;
for (int i = 0; i < n; i++) {
if (s[i]>=time) {
x[i]=1;
time=e[i];
}else {
x[i]=0;
}
}
}