活动安排问题的贪心

输入：先输入活动的个数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

import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner inp=new Scanner(System.in);
        int n=inp.nextInt();
        int s[]=new int[n];
        int f[]=new int[n];
        int num[]=new int[n];
        int state[]=new int[n];
        for(int i=0;i<n;i++){
            s[i]=inp.nextInt();
            f[i]=inp.nextInt();
            num[i]=i;
        }
        F(n,s,f,num,state);
        for(int i=0;i<n;i++)System.out.print(state[i]+" ");
    }
    public static void swp(int a[],int i,int j){
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    public static void F(int n,int s[],int f[],int num[],int state[]) {
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                if(f[j]<f[i]){
                    swp(f, i, j);
                    swp(s, i, j);
                    swp(num, i, j);
                }
            }
        }
        state[num[0]]=1;
        for(int j=0,i=1;i<n;i++){
            if(s[i]>=f[j]){
                state[num[i]]=1;
                j=i;
            }
        }
    }
}