火烧赤壁 洛谷 vijos
题目大意给出n,a[i],b[i],为n个数,从a到b的船只被烧毁求出所有被烧毁的船只的和。思路:听说是2005 普及组数据加强版,然后成了提高组+的题????不就是加了一个离散化嘛…
思路就是给a排序,然后用b来进行比较,分为比前面的最大b值大和小两种情况,分别讨论加上对答案的影响。程序:var
i,n,max,z:longint;
a,b:array[0..100000] of longint
原创
2017-02-28 21:42:40 ·
338 阅读 ·
0 评论