pair排序 线段覆盖 贪心
来源:互联网 发布:html5 modernizer.js 编辑:程序博客网 时间:2024/03/28 23:20
题目链接
思路非常简单的一道贪心题目,但是在给pair排序的时候出了一点问题
我在使用重载<时发现不起作用,询问学长后才知是pair自带了重载,我定义的被覆盖了,解决方法是用自定义函数
#include<bits/stdc++.h>using namespace std;int ans=1;pair<int,int>line[110];bool cmp(const pair<int,int>a,const pair<int,int>b){ if(a.second==b.second) return a.first<b.first; return a.second<b.second;}/*bool operator <(const pair<int,int>a,const pair<int,int>b){ if(a.second==b.second) return a.first<b.first; return a.second<b.second;}*/int main(){ int n;int beg,end; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d%d",&beg,&end); line[i].first=min(beg,end); line[i].second=max(beg,end); }sort(line,line+n,cmp);beg=line[0].first;end=line[0].second;for(int i=0;i<n;i++){ //cout<<line[i].first<<' '<<line[i].second<<endl; if(line[i].first>=end) { ans++; beg=line[i].first; end=line[i].second; }}cout<<ans<<endl;}
阅读全文
0 0
- pair排序 线段覆盖 贪心
- 【贪心】【排序】【codevs 1214】线段覆盖
- 贪心之线段覆盖
- codevs1214 线段覆盖(贪心)
- Codevs_P1214 线段覆盖(贪心)
- 线段覆盖_codevs1214_贪心
- 【贪心】线段覆盖
- 线段覆盖 大数 贪心算法
- codevs 1124线段覆盖(贪心)
- Minimal coverage -uva 覆盖线段,贪心
- wikioi天梯之1214 线段覆盖 贪心
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- 【codevs】线段覆盖系列 贪心&&动规
- POJ 1328 Radar Installation (贪心+线段覆盖)
- 线段覆盖系列(dp+贪心)
- codevs 1214 线段覆盖 贪心 解题报告
- codevs1214 线段覆盖(贪心,区间型)
- Ubuntu下如何安装TensorFlow
- 杂记
- hive的学习_优化
- Linux平台卸载MySQL总结
- [吴恩达 DL]Class1 Week2 神经网络基础 + 逻辑回归代码实现
- pair排序 线段覆盖 贪心
- MacOS 连接Cisco Console
- leanclude 数组查询问题
- C#中字符串的常用属性和方法
- Go语言并发编程总结
- 【Vijos1083】小白逛公园(线段树)
- 【学术篇】SDOI2010 古代猪文
- 深秋---JAVA 泛型
- 中国古代研究