本文主要是介绍nyoj236 心急的C小加 贪心，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
dp分类的题，写了用dp的代码超时了，看了网上也没有dp的代码，就用贪心吧。
“如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间”。
先按重量升序排好。定义一个temp常量记录当前的长度，然后遍历，如果有长度大于temp的替换掉temp并把该位的长度改成0表示该位已经不耗费时间，所以我们遍历的时候也要判断该位的长度是不是等于0，如果不等0就表示就耗费一个新的单位时间。
#include <bits/stdc++.h>
#define maxn 5002
using namespace std;
struct node{int x,y;
}l[maxn];
bool cmp(node a,node b){if(a.x==b.x) return a.y<b.y;return a.x<b.x;
}
int main(){int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++)cin>>l[i].x>>l[i].y;int k=0;sort(l,l+n+1,cmp);for(int i=1;i<=n;i++){if(!l[i].y) continue;k++;int temp=l[i].y;for(int j=i+1;j<=n;j++){if(l[j].y>=temp){temp=l[j].y;l[j].y=0;}}}cout<<k<<endl;}
}
这篇关于nyoj236 心急的C小加 贪心的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
