洛谷p1496火烧赤壁
来源:互联网 发布:ipad上玩电音的软件 编辑:程序博客网 时间:2024/04/27 00:59
原题
排着找就行了,但是范围太大,需要离散化一下,左端点由小到大排序,然后每个进行判断。
另外结构体习惯用stablesort。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<iomanip>#include<algorithm>#include<functional>#define in(x) scanf("%d",&x);using namespace std;int n;struct node{ int l,r;}a[20007];int cmp(node a,node b){ if(a.l==b.l) return a.r>b.r; else return a.l<b.l;} int main(){ in(n); for(int i=1;i<=n;++i) { in(a[i].l);in(a[i].r); } stable_sort(a+1,a+n+1,cmp); int ans=0; ans+=a[1].r-a[1].l;int maxx=a[1].r; for(int i=2;i<=n;++i) { if(a[i].r<=maxx) continue; if(a[i].l>=maxx) ans+=a[i].r-a[i].l; else { ans+=a[i].r-maxx; } maxx=a[i].r; } cout<<ans; return 0;}
阅读全文
0 0
- 洛谷p1496火烧赤壁
- 火烧赤壁 洛谷 vijos
- 火烧赤壁的故事
- nbut 1058 火烧赤壁 2
- NOJ[1508] 火烧赤壁2
- 2774 火烧赤壁(排序贪心)
- 1165 火烧赤壁 vijosoj (数组模拟)
- vijos 1165_火烧赤壁_离散
- NBUT 1508 火烧赤壁2【离线+逆序并查集】
- vijos p1103校门外的树 和 P1165火烧赤壁
- (NOIP2015)复赛模拟试题 vijos1165 火烧赤壁
- NOJ——1508火烧赤壁2(并查集+启发式合并+逆序加边)
- 赤壁
- 火烧赤壁(vijos某次模拟赛题目noip2004校门口外的树加强版)略高于noip普及组难度
- 赤壁风云
- 赤壁賦
- 赤壁片语
- 赤壁续集
- python中Split函数用法
- Android-博客及公众号推荐
- SSH集成Shiro,实现认证
- 三国演义网页游戏私服架设教程
- Android中的Fragment
- 洛谷p1496火烧赤壁
- ios编程——ios中Boolean、BOOL、bool的区别
- 缓存回收算法 FIFO 、LRU、LFU三种算法
- 219. Contains Duplicate II
- Android Studio 多渠道打包和打包时设置包名
- Oraclec创建数据库表空间范例
- 用Python写的基于Tkinter 的FTP客户端
- python垃圾回收机制
- 北京图册印刷