博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
读书-算法《程序设计导引及在线实践》-简单计算题3:校门外的树
阅读量:6483 次
发布时间:2019-06-23

本文共 652 字,大约阅读时间需要 2 分钟。

题目:

这个问题可以概括为输入一个大的整数区间,及一些可能互相重叠的在该大区间内的小的整数闭区间。求出未被覆盖的区间是多大。

代码实现如下:

#include 
#define true 1#define false 0void main(){ int L, n, i, j; int count; int trees[10001]; count = 0; for(i = 0; i < 10000; i++) { trees[i] = true; } scanf("%d %d",&L, &n); for (i = 0; i < n; i++) { int begin, end; scanf("%d %d",&begin, &end); for (j = begin; j <= end; j++) { trees[j] = false; } } for(i = 0; i <= L; i++) { if( trees[i] ) { count++; } } printf("%d", count);}

转载于:https://www.cnblogs.com/redkoodoo/p/3763648.html

你可能感兴趣的文章
oracle 配置监听
查看>>
moosefs即将发布新版
查看>>
SmartGit 试用过期
查看>>
python 测试驱动开发的简单例子
查看>>
Aes 加密简单例子
查看>>
AE 线编辑
查看>>
软件设计之UML—UML的构成[上]
查看>>
如何使用AdMob中介界面?
查看>>
分享一个shell脚本:通过Jumper机器来创建Jumper和target机器账号
查看>>
UITableViewCell分割线不是左对齐的问题
查看>>
CentOS7 编译安装PHP7
查看>>
MySQL常见错误代码及代码说明
查看>>
Cglib动态代理基础使用
查看>>
技术人员,为什么会苦逼
查看>>
使用126邮箱发送邮件的python脚本
查看>>
Maven
查看>>
缓存系统在游戏业务中的特异性
查看>>
redis的基本数据类型
查看>>
.NET 同步与异步之锁(Lock、Monitor)(七)
查看>>
前端大牛们都学过哪些?
查看>>