python集合运算

最新推荐文章于 2022-09-07 17:08:24 发布
最新推荐文章于 2022-09-07 17:08:24 发布
阅读量609 收藏
点赞数
分类专栏： python算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38241812/article/details/77925699
版权
该编程练习题要求计算在一段长度为M的马路上，因建地铁移除部分路灯后，剩余的路灯数量。马路上每隔1公里有一个路灯，地铁建设区域的起始点和终止点都是整数，且区域可能有重合。输入包含马路长度M、区域数目N以及每个区域的坐标，输出为剩余路灯的数量。
摘要由CSDN通过智能技术生成

编程练习题——马路上的路灯

题目描述

城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的路灯（包括区域端点处的两个路灯）移走。你能帮助小赛计算一下，将这些路灯移走后，马路上还有多少路灯？

输入

输入文件的第一行有两个整数M（1 <= M <= 10000）和 N（1 <= N <= 100），M代表马路的长度，N代表区域的数目，M

最低0.47元/天 解锁文章
super凯凯
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
路灯
码农小札
09-15 783
题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入 输入两行数据，第
网易2016研发工程师编程题：路灯 [python]
ChrisMinions小站
11-22 1891
''' [编程题] 路灯 时间限制：1秒 空间限制：32768K 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ， 每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于100000000
赛马网基本算法之--马路上的路灯
铭记_
10-08 1058
题目描述 城市E的马路上有很多路灯，每两个相邻路灯之间的间隔都是1公里。小赛是城市E的领导，为了使E城市更快更好的发展，需要在城市E的一段长度为M的主干道上的一些区域建地铁。这些区域要是建了地铁，就需要挪走相应的路灯。可以把长度为M的主干道看成一个数轴，一端在数轴0的位置，另一端在M的位置；数轴上的每个整数点都有一个路灯。要建地铁的这些区域可以用它们在数轴上的起始点和终止点表示，已知
算法题：马路上的路灯<考察重复数据剔除>
luotuomianyang的博客
08-16 602
题目： 思路： 1. 建立1到M+1的数组，0表示存在路灯，1表示移除路灯 2. 输入数据时：如100  200，则循环把100到200内的路灯标识为1，表示移除，这样做的好处是不用考虑下面的重复，下面即使有重复数据，也会覆盖为1； 3.输出为0的路灯个数即可。 import java.util.Scanner; public class case13 {
算法之路灯问题
ccjsjymg的专栏
02-22 3785
/** * @brief 在一段路径上，一共有N(N ∈ [1, 100000])座路灯，已知路灯间距均为100m。现给出每个路灯的照亮范围light[i],且照亮范围在区间[1, 100 * N]内。求出该段路中，总共未照亮的路段长度。 * N = 6, light[] = [50,20,80,20,30,300] */ int lengthOfUnlitSection(const std::vector<int>& lightV) {.
路灯问题 (贪心算法)
Amxrjgcs的博客
06-03 534
给定一个字符串str，只由’X’和’.'两种字符构成 ‘X’表示墙，不能放灯，也不需要点亮；’.'表示居民点，可以放灯，需要点亮 如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮 返回如果点亮str中所有需要点亮的位置，至少需要几盏灯...
赛码网--路灯（Java实现）
yong_zi的博客
08-08 656
题目描述   V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入   输入两行数据，第一...
赛码网-基本算法-4.路灯
Grace.的专栏
05-03 866
题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？
（赛码编程）路灯
QiuGuoJing的博客
03-18 396
题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入：输入两行数据，第一行是两个整数：路灯数目n (1≤n≤...
华为机试：路灯照明问题
最新发布
OceanStar的博客
09-07 594
（2）根据int数组生成一个区间：{{起始区间，结束区间}, {起始区间，结束区间}…（1）将输入处理成一个int数组。（4）找哪些区间未被覆盖。
模拟路灯系统编程
11-03
需要完成的任务是实现对模拟路灯的基本功能（开启和关闭）的控制。该系统除了可以实现基本路灯功能外，还需要实现天气明暗检测并根据明暗状况调节路灯明亮程度﹑故障检测并报警等功能。 系统功能详细描述为：在每天傍晚18:00PM至次日凌晨6：00AM，路灯正常开启，系统可以实现对移动物体位置的检测。当物体M由左至右到达S点时路灯L1亮；当物体到达B点时，灯1灭，路灯L2亮；反之，若物体由M由右向左移动，路灯开关次序相反。如果遇到特殊天气状况，系统需要根据特定的天气状况来开启路灯；当路灯出现故障时，系统需要具有自动检测和报警的功能，并显示出故障路灯的位置。
【老狗 - Java 输入输出 (赛码网)】
weixin_42274953的博客
08-14 1623
【老狗 - Java 输入输出 (赛码网)】
赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)
zhanghailong000的博客
09-17 6939
赛马网ACM试题（原杭电oj ACM试题）答案（java版） 杭电ACM：http://acm.hdu.edu.cn/ 赛码网：http://www.acmcoder.com/     屌丝程序猿一枚，突然手痒，兴趣爆棚，来做一下acm试题练练手，顺便练一下java。 第1000题： Problem Description Calculate A
python编程小题
zuoshusheng的博客
01-07 826
1.回形取数 题目描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入描述 输入第一行是两个不超过 200 的正整数 m, n，表示矩阵的行和列。接下来 m 行每行 n 个整数，表示这个矩阵。 输出描述 输出只有一行，共 m*n 个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。 输入输出样例 输入： 3 3 1 2 3 4 5 6 7 8 9 输出： 1 4 7 8 9 6 3 2 5 代码 dir = [(
【前缀和】AcWing 795.前缀和
qq_52316911的博客
04-24 74
输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。 输出格式 共 m 行，每行输出一个询问的结果。 数据范围 1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000 输入样例： 5 3 2 1 3 6 4 1 2 1 3 2 4
【牛客网】牛牛找工作 python解法
qq_25590283的博客
03-25 204
题目描述： 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入： 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N&l...
python刷题第五周
weixin_52025885的博客
04-10 816
以下是有所收获的题目 第4章-20 求矩阵各行元素之和 (15 分) 本题要求编写程序，求一个给定的m×n矩阵各行元素之和。 输入格式： 输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间 以空格分隔。 输出格式： 每行输出对应矩阵行元素之和。 我的代码 n, m = map(int, input().split()) s = [0] * n for x in range(n): ls = list(map(int, input().split())) f
ACWING 795. 前缀和 (入门) (前缀和与差分)
3000bookworm
07-18 692
https://www.acwing.com/problem/content/797/ #include<iostream> using namespace std; int main() { int n; cin>>n; int q; cin>>q; int a[n+1]; int s[n+1]; s[0]=0; for(int i=1;i<=n;i++) { cin&.
[编程题]路灯
努力小菜籽的博客
04-19 1388
题目描述 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐
2019校招真题编程（三）安置路灯
一只咸鱼的小努力
01-29 223
安置路灯题目描述我的思路 题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。 小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值