【贪心算法】今年暑假不AC

#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;
}

    原文作者:贪心算法
    原文地址: https://blog.csdn.net/momo_unique/article/details/33725925
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞