洛谷p1233木棍加工

https://www.luogu.com.cn/problem/P1233

题意，有长宽两种属性的木棍，后续选择的 如果长宽小于等于 前面的，则没有代价。给出一组木棍，求最小代价。

const int MAX=5000+10;
int ans=0,n,f;
pair<int,int >p[MAX],s[MAX]; 
int cmp(pair<int,int > x,pair<int,int > y){
	if(x.first == y.first) return x.second > y.second;
	return x.first > y.first;
}
int main(){
	freopen("in","r",stdin);
	sf(n);
	fi(i,0,n){
		sf(p[i].first);sf(p[i].second);
	}
	sort(p,p+n,cmp);
	fi(i,0,n){
		f=0;
		fi(j,0,ans){
			if(s[j].first>=p[i].first && s[j].second>=p[i].second){
				s[j].first=p[i].first;s[j].second=p[i].second;
				f=1;break;
			}
		}
		if(!f){
			s[ans].first=p[i].first;s[ans].second=p[i].second;
			ans ++;
		}
	}
	pf(ans);
	return 0;
}