首页 > 代码库 > 【贪心】洛谷P1803 凌乱的yyy
【贪心】洛谷P1803 凌乱的yyy
https://www.luogu.org/problem/show?pid=1803 链接
这是一道裸的区间问题,和白书2.2.2节完全匹配。那就不啰嗦,直接上代码了。
代码实现
//本题要遵循的原则是 每次都选取结束最早的工作 #include <iostream>#include <algorithm>using namespace std;pair<int ,int> gongzuo[1000001];int n;int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>gongzuo[i].second; //注意这里把开始读做二的原因是 排序要拿first排序 cin>>gongzuo[i].first; // 把结束时间当做 first读入 因为等会要排序 } sort(gongzuo , gongzuo + n);//这里的排序是以first为基准的 int ans=0,t=0; for(int i=0;i < n ;i++){ //t是最后所选工作的时间 if(t <= gongzuo[i].second){ ans++; t = gongzuo[i].first; } } cout<<ans; return 0;}
【贪心】洛谷P1803 凌乱的yyy
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。