3994 阿坤老师的独特瓷器

#include<bits/stdc++.h>
using namespace std;
typedef struct 
{
	int d;
	int h;
} A;
bool cmp(A x,A y)//比较函数的书写，传入结构体 
{
	if(x.d>y.d) return true;
	return false;
}//结构体，对于每一项都有两个值 
int main()
{
	int n;cin>>n;
	A a[n];
	int max=0;
	int cnt=0;
	for(int i=1;i<=n;i++)cin>>a[i].d>>a[i].h;//结构体的输入 
	
	sort(a+1,a+1+n,cmp);//比较函数 
	
	for(int i=1;i<=n;i++)
	{
		if(a[i].h>=max)//其他的要严格大于被比较项，所以能够取等号 
		{
			cnt++;
			max=a[i].h;//比自己d大的h比自己小，独特。 
		}
	}
	
	cout<<cnt<<'\n';
	
	return 0;
} 
//整体的思路，先对第一个关键字进行排序，然后根据第二个关键字进行计数和比较