27 help!!!
查看原帖
27 help!!!
1034688
_Geburah楼主2024/4/16 21:07
#include<bits/stdc++.h>
using namespace std;
struct node
{
	int l;
	int w;
} a[5001];
bool cmp(node a,node b)
{
	if(a.l!=b.l)return a.l>b.l;
	return a.w>b.w;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].w;
	}
	sort(a+1,a+n+1,cmp);
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(i==1)ans++;
		else if(a[i].l>a[i-1].l||a[i].w>a[i-1].w)ans++;
	}
	cout<<ans;
}
2024/4/16 21:07
加载中...