wjsty

zhangjinghao 2023-11-18 15:38:19 2 返回题目

#include <bits/stdc++.h> using namespace std; struct lb{ int l,w; } a[1010]; bool cmp(lb a,lb b){ if(a.l ==b.l){ return a.w <b.w ; } return a.l <b.l ; } int n,z; bool f[1010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].l>>a[i].w; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ f[i]=0; } for(int i=1;i<=n;i++){ if(f[i]==0){ z++; int la=i; for(int j=i+1;j<=n;j++){ if(f[j]==0&&a[j].l>=a[la].l&&a[j].w>=a[la].w){ f[j]=1; la=j; } } } } cout<<z; return 0; }

{{ vote && vote.total.up }}