#include"iostream"
using namespace std;

void   sort(int f[],int n)
{
 int temp;
for(int i=1;i<n;i++)
{

for(int j=0;j<i;j++)
if(f[j]>f[j+1])
{
temp=f[j];
f[j]=f[j+1];
f[j+1]=temp;
}

}
cout<<"排序結(jié)果是:"<<endl;
for( i=0;i<n;i++)  
cout<<f[i]<<",";
cout<<endl;
}


int  schedule(int s[],int f[],bool a[],int r)
{

int n=1;
int j=0;
a[0]=true;
for(int i=1;i<r;i++)
if(s[i]>=f[j])
{a[i]=true;n++;j=i;}
else
a[i]=false;

cout<<"最少需要的會址數(shù)是 :"<<n;
return n;

}
void main()
{

  int r;//活動數(shù) 
  int p=0;
 
cout<<"請輸入活動的數(shù)量："<<endl;
cin>>r;
cout<<"請輸入活動開始的時間："<<endl;
int *st=new int[r+1];
bool *a=new bool[r+1];
for(int i=0;i<r;i++)
cin>>st[i];
cout<<"請輸入活動結(jié)束的時間："<<endl;
int *et=new int[r+1];
for(int j=0;j<r;j++)
cin>>et[j];
sort(et, r);
schedule(st,et,a,r);
cin.ignore();
cin.ignore();
cout<<"可以進行的活動為：";
for(i=1;i<r;i++)
  if(a[i]==true)
	  cout<<"  "<<i;
  cout<<endl;
}