一道ACM试题:洲际公路【待修正】
来源:互联网 发布:美国近十年失业率数据 编辑:程序博客网 时间:2024/04/29 07:39
说有一条洲际公路要穿越小镇北郊,人们为了免受噪音污染,决定在北郊种树隔音,幸运的是北郊有很多部分建起了超市等大型商业建筑足以隔音,所以只要在没有建筑的地方种树就行。
现在假如给定北郊的长度,并且输入每栋已存在的商业建筑的起始坐标(距离北郊最左端的距离)与终止坐标(距离北郊最左端的距离)——注意输入的坐标对是随意的,就是说北郊的各栋建筑乱序输入各自的坐标对。
问有多少地方要种树。
样例输入:
100
30 40
70 80
输出:80
样例输入:
100
30 40
35 45
输出:75
思路:用链表来存储每个坐标对,插入每个坐标对时按插入排序的方式由低到高插入;当坐标对输入完毕,对链表的数据使用一个双重循环来合并首尾相交的情况
代码:
- 一道ACM试题:洲际公路【待修正】
- Lustre(待修正)
- 探讨北大ACM校内赛的一道试题
- 一道简单的面试题:字符串转换成整数(修正版)
- 1021. Deepest Root【待修正】
- 一道有趣的面试题————待解决的问题
- 一道试题
- 一道试题
- 一道试题
- 一道试题
- NO HEAD链表(待修正版)
- Android代码规范(待修正)
- 今天遇到的问题,待修正。
- eight(hdu-1043)(待修正)
- call和apply用法(待修正)
- 第一道ACM练习题
- 每天一道ACM(一)
- 面试题待处理
- Google chrome OS的感想
- 创造力的岁月里
- 如何配置jdk1.5的环境变量及运行java程序
- 如何限制办公室电脑上网?
- SAFEARRAY、COleSafeArray、VARTYPE(转)
- 一道ACM试题:洲际公路【待修正】
- tset
- 真不知道自己为什么要开始学习C#?
- SetRegistryKey(_T("Local AppWizard-Generated Applications")); 和 LoadStdProfileSettings
- 使用E4X来过滤XML简单示例
- 我自己的照片
- 窗口的动态效果与对话框条
- 如何修改CJlibrary608在VC.net环境下运行(转)
- ./configure && make && make install