火烧赤壁 洛谷 vijos
来源:互联网 发布:数据库缓存同步redis 编辑:程序博客网 时间:2024/04/25 22:02
题目大意
给出n,a[i],b[i],为n个数,从a到b的船只被烧毁求出所有被烧毁的船只的和。
思路:
听说是2005 普及组数据加强版,然后成了提高组+的题????不就是加了一个离散化嘛…
思路就是给a排序,然后用b来进行比较,分为比前面的最大b值大和小两种情况,分别讨论加上对答案的影响。
程序:
vari,n,max,z:longint;a,b:array[0..100000] of longint;procedure init;vari:longint;beginreadln(n);for i := 1 to n dobeginreadln(a[i],b[i]);end;end;procedure qsort(l,r:longint);vari,j,m,t:longint;begini := l;j := r;m := a[(i+j) div 2];repeatwhile a[i]<m do inc(i);while a[j]>m do dec(j);if i<=j thenbegint := a[i];a[i] := a[j];a[j] := t;t := b[i];b[i] := b[j];b[j] := t;inc(i);dec(j);end;until i>=j;if i<r then qsort(i,r);if l<j then qsort(l,j);end;procedure main;vari:longint;beginz := b[1]-a[1];max := b[1];for i := 2 to n dobeginif (a[i]<max) and (b[i]>max) thenbeginz := z+b[i]-max;max := b[i];endelsebeginif (a[i]>max) thenbeginz := z+b[i]-a[i];max := b[i];end;end;end;writeln(z);end;begininit;qsort(1,n);main;end.
1 0
- 火烧赤壁 洛谷 vijos
- 洛谷p1496火烧赤壁
- vijos 1165_火烧赤壁_离散
- vijos p1103校门外的树 和 P1165火烧赤壁
- 火烧赤壁的故事
- nbut 1058 火烧赤壁 2
- NOJ[1508] 火烧赤壁2
- 2774 火烧赤壁(排序贪心)
- 1165 火烧赤壁 vijosoj (数组模拟)
- 火烧赤壁(vijos某次模拟赛题目noip2004校门口外的树加强版)略高于noip普及组难度
- NBUT 1508 火烧赤壁2【离线+逆序并查集】
- (NOIP2015)复赛模拟试题 vijos1165 火烧赤壁
- NOJ——1508火烧赤壁2(并查集+启发式合并+逆序加边)
- 赤壁
- 赤壁风云
- 赤壁賦
- 赤壁片语
- 赤壁续集
- java并发编程(二十四)----(JUC集合)ArrayBlockingQueue和LinkedBlockingQueue介绍
- PHP加载Redis扩展(Linux)
- 初学Linux
- 开始
- 欢迎使用CSDN-markdown编辑器
- 火烧赤壁 洛谷 vijos
- 面试题收集——Java基础部分
- CODEVS 1017 乘积最大
- Java发邮件-QQ服务器认证(A secure connection is requiered(such as ssl))
- 三国佚事——巴蜀之危
- OpenGL核心技术之切线空间
- Java基础知识_day01_(Java跨平台,Java语法)
- 2017年软件测试就业前景趋势
- 在线安装eclipse中html/jsp/xml editor插件(非常可靠)