首先，是对输入数据快排，最好定义个结构体！ 先按Start从小到大排序，如果相等，再按二维的从大到小排序。 
第二步，首先判断，s[0].start==1 ? 然后判断s[0].end==t?（我就是倒在这个地方，贡献几个wa！） 最后开始按贪心来做。每次找到，满足Start，在原来的基础上，end去的最大值，直到找到t为止，或者找不到，定义个tag标志表示能否找到！

#include <iostream>
#include <algorithm>
using namespace std;
struct Duan
{
	int start;
	int end;
};
struct Duan s[25005];
int comp (struct Duan a,struct Duan b)
{
	return (a.start<b.start)||(a.start==b.start && a.end>b.end);
}

int main ()
{
	int n,t,count,i,j,frist,second,tag,tag1;
	scanf ("%d%d",&n,&t);
	for (i=0;i<n;i++)
		scanf ("%d%d",&s[i].start,&s[i].end);
	sort(s,s+n,comp);
	if (s[0].start==1)
	{
		if (s[0].end==t)
		{
			printf ("1\n");
		}
		else
		{
			count=1;
	    	frist=second=s[0].end;
	     	j=0;
	    	tag=0;
	        while (1)
			{
		    	tag1=0;			
		    	for (i=1+j;i<n;i++)
				{
			    	if (s[i].start-1<=frist && second<s[i].end)
					{
				         second=s[i].end;
				    	 j=i;
					     tag1=1;
					}
				}
		    	if (tag1==0)
	    			break;
	    		count++;			
		    	if (second==t)
				{
	     			tag=1;
		      		printf ("%d\n",count);
		    		break;
				}
		    	frist=second;
			
			}
    		if (tag==0)
		    	printf ("-1\n");
		}
	}
	else 
		printf ("-1\n");
	return 0;
}

• Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考）纪念水过100！ (1403) 2007210562 2009-08-11 21:07:24
  • Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考）纪念水过100！ (8) Andrew613 2020-02-07 17:19:25
• Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考） (1403) soidnhp 2009-09-02 10:43:28
  • Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考） (3) soidnhp 2009-09-02 10:43:56
• Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考） (5) Rieman 2010-01-31 11:50:51
• Re:提供思路！ 和比较容易错的情况！自己写了个快排＋贪心的！附代码！！！！（仅供参考） (1139) hunt 2011-03-06 15:20:52