題目: TOJ 1469

貪心

#include <iostream> using namespace std;class Stick{ public:int h;int w;bool operator<(const Stick st) const{if(h==st.h) return w<st.w;return h<st.h;}; };Stick st[5000];int main(){int t,n,cnt;cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++)cin>>st[i].h>>st[i].w;sort(st,st+n);cnt=0;for(int i=0;i<n;i++)if(st[i].h!=-1){cnt++;for(int j=i+1;j<n;j++){if(st[j].h!=-1 && st[i].w<=st[j].w)st[j].h=-1;}}cout<<cnt<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的木桩的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。