1298--活动选择

主要是排序，卡时间点。

#include <stdio.h>
#include <string.h>`
int main()
{
int a[101],b[101],c[101];
int n,i,j,t;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d%d",&a[i],&b[i]);
c[i]=i;
}
for(i=1; i<n; i++)
for(j=1; j<=n-i; j++)
{
if(b[j]>b[j+1])
{
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t ;
t=c[j];c[j]=c[j+1];c[j+1]=t;
}
}
int ts=b[1];
printf("%d",c[1]);
for(i=2; i<=n; i++)
{
if(a[i]>=ts)
{
printf(",%d",c[i]);
ts=b[i];
}
}
return 0;
}