#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;
}
活动选择1298
最新推荐文章于 2020-09-25 21:00:39 发布