Универсальный диапазон вождения - жадный -P1803 грязной ий / сегмент крышки

Название Описание
Есть п число конкуренции на основных OJ, в начале каждой игры, конечная точка времени знать.

ий думать, участвовать в большем количестве игр, NOIP будет иметь возможность проверить лучше (подделку)

Так, он задавался вопросом, может ли он принимать участие до нескольких соревнований.

Поскольку ууу является Аморфофаллус, если вы хотите принять участие в гонке должны закончить работу, но не могут участвовать в двух или более игр одновременно.

Входной и выходной формат
входного формата:

Первая строка п представляет собой целое число, следующие п строк каждый два положительных целых чисел Ai, Bi (д.в. <би), представляет собой начало, конец времен.

Выходные форматы:

До участия в ряде соревнований целого.

Выход Пример ввода
Пример ввода # 1:

3
0 2
2 4
1 3

Выход Пример # 1:

2
----------------
идеи: жадный, высший класс хранения один класс времени, а затем на основе времени до конца, конец в то же самое время , что игра, если есть матч время начала меньше равно время окончания записи, непосредственно участвовать в конкурсе, а затем просуммировать ++, окончательную выходную сумму.

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct Node{
	int a; //start
	int b; //end
	
}x[2000010];

bool cmp(Node x,Node y){
	if(x.b == y.b) return x.a < y.a;//结束相等就按开始升序排列
	return x.b < y.b;
} 

int main(){
	int n,sum = 1, min1;
	scanf("%d",&n);
	for(int i = 1;i <= n;i++)
	cin>>x[i].a>>x[i].b;
	sort(x+1,x+n+1,cmp);
	min1 = x[1].b;
	int j = 1;
	while(j <= n){
		j++;
		if(x[j].a >= min1)
	{
		sum++;
		min1 = x[j].b;
	}
 }
	cout<<sum;
	return 0;
}