活动选择1298

#include<iostream>
using namespace std;
int main()
{
    int n,t;
    cin>>n;
    int a[101],b[101],c[101],d[101];                 //d数组用来输出
    for(int i=0;i<n;i++)
        cin>>a[i]>>b[i];
    for(int i=0;i<n;i++)                            //c数组用来记录序号
        c[i]=i+1;
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(b[j]>b[j+1])
            {
                t=b[j],b[j]=b[j+1],b[j+1]=t;
                t=c[j],c[j]=c[j+1],c[j+1]=t;             
                t=a[j],a[j]=a[j+1],a[j+1]=t;           //第一开始没有想到交换a数组，一直wa，真是够了！！！
            }
        }
    }                                                  //贪心算法：总是选区结束时间最早的时间段，目的为以后留下更多的时间
    int w=-1,k=0;                                      //w=-1，为了下面让第一个时间段必须选取
    for(int i=0;i<n;i++)
    {
        if(a[i]>=w)
        {
            d[k++]=c[i];                                 //将每一个符合条件的序号一一赋值给d数组         
            w=b[i];
        }
    }
    for(int i=0;i<k;i++)
    {
        if(i!=k-1)
            cout<<d[i]<<","; 
        else
            cout<<d[i]<<endl;
    }
    return 0;
}