贪心-区间调度问题
2015-01-08 16:11
316 查看
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int max_n=10000; int n, s[max_n], t[max_n]; pair<int ,int> itv[max_n]; void solve() { for(int i=0; i<n; i++) { itv[i].first=t[i]; itv[i].second=s[i]; } sort(itv,itv+n); int ans=0,t=0; for(int i=0; i<n; i++) { if(t<itv[i].second) { ans++; t=itv[i].first; } } printf("%d\n",ans); } int main() { scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&s[i]); } for(int i=0; i<n; i++) { scanf("%d",&t[i]); } solve(); }
相关文章推荐
- 几个经典的贪心区间问题之区间调度hdu2037
- 区间调度问题(贪心)
- 贪心算法之区间调度问题
- 贪心入门题——看电视(区间调度问题)
- 贪心专练1 区间调度最多问题
- 图的点着色、区间着色问题及其应用(基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题)
- 贪心基础题(区间调度问题+POJ_3617+POJ_3069)
- 【动态规划-贪心】区间调度问题
- 区间调度问题(贪心)
- 区间调度问题-贪心选择
- 简单贪心 区间调度问题
- 贪心算法之区间调度问题
- hdu 2037(贪心算法之区间调度问题)
- NP问题:多机调度问题(贪心)
- UVA 10148 Advertisement (贪心 + 区间选点问题)
- UVA 10382 Watering Grass (贪心 + 区间覆盖问题)
- UVAlive 2326 Moving Tables(贪心 + 区间问题)
- UVAlive 2326 Moving Tables(贪心 + 区间问题)
- 《黑书》uva10148(区间选点问题)贪心
- hdu 4398 Template Library Management (贪心 最优调度问题)