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