今年暑假不AC

#include <cstdio>
#include <algorithm>
using namespace std;

typedef struct
{
	int s;
	int e;
}Ti;

bool cmp(const Ti &a, const Ti &b)
{
	return a.e < b.e;
}

int main()
{
	int n;
	while(scanf("%d", &n) && n != 0)
	{
		Ti t[n];
		int sum = 1;
		
		for(int i = 0; i < n; ++ i)
		{
			scanf("%d %d", &t[i].s, &t[i].e);
		}
		
		sort(t, t + n, cmp);
		
		Ti k = t[0];
		for(int i = 1; i < n; ++ i)
		{
			if(t[i].s >= k.e)
			{
				k = t[i];
				sum ++;
			}
		}
		printf("%d\n", sum);
	}
	
	return 0;
}

  

posted @ 2019-08-01 16:32  青衫客36  阅读(117)  评论(0编辑  收藏  举报