#include<iostream>
#include<algorithm>
using namespace std;
#define N 101
typedef struct TV
{
int start;
int end;
}TV;
TV list[N];
bool cmp(TV a,TV b)
{
if(a.start<b.start)
return true;
else
return false;
}
int main()
{
int n,i,j,num,max;
while(cin>>n)
{
if(n==0)
return 0;
max=0;
for(i=1;i<=n;i++)
cin>>list[i].start>>list[i].end;
sort(list+1,list+n+1,cmp);
for(j=1;j<n;j++)
{
num=0;
int end=list[i].end;
num++;
for(i=j+1;i<=n;i++)
{
if(list[i].start>=end)
{
end=list[i].end;
num++;
}
else
continue;
}
if(num>max)
max=num;
}
cout<<max<<endl;
}
return 0;
}
【贪心算法】今年暑假不AC
原文作者:贪心算法
原文地址: https://blog.csdn.net/momo_unique/article/details/33725925
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/momo_unique/article/details/33725925
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。