python-货物种类(赛氪OJ)

2024-08-23 20:12
文章标签 python 种类 oj 货物

本文主要是介绍python-货物种类(赛氪OJ),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

[题目描述]
某电商平台有 n 个仓库,编号从 1 到 n 。当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少?
输入格式:
在第一行中给出两个正整数 n , m ,分别代表仓库的数目和进货的次数。接下来 m 行,每行三个正整数 l , r , d 。编号在 l 和 r 之间的仓库收进编号为d的货物(包括 l 和 r )。
输出格式:
在一行中输出存放货物种类最多的仓库编号,若满足条件的仓库不止一个,则输出编号最小的那个。
样例输入
5 5
1 1 1
3 3 1
2 5 2
5 5 1
4 5 1
样例输出
3
数据范围
对于 100% 的数据,保证 1≤n,m≤105,1≤l,r≤n,1≤d≤109 。
来源/分类(难度系数:四星)
模拟 


完整代码展示:
n,m=map(int,input().split())
s=[]
for i in range(n):
      x=[]
      s.append(x)
for i in range(m):
      z=list(map(int,input().split()))
      z1=z[0]
      z2=z[1]
      z3=z[2]
      for j in range(z1-1,z2):
            if z3 not in s[j]:
                 s[j].append(z3)
t=s[:]
for i in range(0,len(t)):
      t[i]=len(t[i])
for i in range(0,len(t)):
      if t[i]==max(t):
           print(i+1)
           break


代码解释:
n,m=map(int,input().split()) ”,让用户输入仓库的数量n和进货的次数m。
s=[]
 for i in range(n):
       x=[]
       s.append(x)
”,建立一个空列表s,循环n次:建立一个空列表x,并将其添加进s中。
for i in range(m):
       z=list(map(int,input().split()))
       z1=z[0]
       z2=z[1]
       z3=z[2]
       for j in range(z1-1,z2):
             if z3 not in s[j]:
                  s[j].append(z3)             
”,循环m次:让用户输入进货仓库的区间和具体货种类,令z1=z[0],z2=z[1],z3=z[2],遍历z1~z2号的仓库,判断z3是否在仓库中,如果不在,则将z3添加进仓库中。
t=s[:]
 for i in range(0,len(t)):
       t[i]=len(t[i])             
”,复制s为t,将t中的元素置换为该元素的长度。
for i in range(0,len(t)):
        if t[i]==max(t):
             print(i+1)
             break
                 ”,遍历列表t中的元素,判断该元素是否为t中的最大元素,如果是,则打印i+1,结束循环。


运行效果展示:

bcad3438d08f45b1935a918b4674398e.jpg

a45db7b55b7e4f9195f8c18eabeb26bb.jpg 

              (声明:以上内容均为原创) 

这篇关于python-货物种类(赛氪OJ)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1100388

相关文章

Python数据验证神器Pydantic库的使用和实践中的避坑指南

《Python数据验证神器Pydantic库的使用和实践中的避坑指南》Pydantic是一个用于数据验证和设置的库,可以显著简化API接口开发,文章通过一个实际案例,展示了Pydantic如何在生产环... 目录1️⃣ 崩溃时刻:当你的API接口又双叒崩了!2️⃣ 神兵天降:3行代码解决验证难题3️⃣ 深度

Python+FFmpeg实现视频自动化处理的完整指南

《Python+FFmpeg实现视频自动化处理的完整指南》本文总结了一套在Python中使用subprocess.run调用FFmpeg进行视频自动化处理的解决方案,涵盖了跨平台硬件加速、中间素材处理... 目录一、 跨平台硬件加速:统一接口设计1. 核心映射逻辑2. python 实现代码二、 中间素材处

python中的flask_sqlalchemy的使用及示例详解

《python中的flask_sqlalchemy的使用及示例详解》文章主要介绍了在使用SQLAlchemy创建模型实例时,通过元类动态创建实例的方式,并说明了如何在实例化时执行__init__方法,... 目录@orm.reconstructorSQLAlchemy的回滚关联其他模型数据库基本操作将数据添

Python实现快速扫描目标主机的开放端口和服务

《Python实现快速扫描目标主机的开放端口和服务》这篇文章主要为大家详细介绍了如何使用Python编写一个功能强大的端口扫描器脚本,实现快速扫描目标主机的开放端口和服务,感兴趣的小伙伴可以了解下... 目录功能介绍场景应用1. 网络安全审计2. 系统管理维护3. 网络故障排查4. 合规性检查报错处理1.

Python轻松实现Word到Markdown的转换

《Python轻松实现Word到Markdown的转换》在文档管理、内容发布等场景中,将Word转换为Markdown格式是常见需求,本文将介绍如何使用FreeSpire.DocforPython实现... 目录一、工具简介二、核心转换实现1. 基础单文件转换2. 批量转换Word文件三、工具特性分析优点局

Python中4大日志记录库比较的终极PK

《Python中4大日志记录库比较的终极PK》日志记录框架是一种工具,可帮助您标准化应用程序中的日志记录过程,:本文主要介绍Python中4大日志记录库比较的相关资料,文中通过代码介绍的非常详细,... 目录一、logging库1、优点2、缺点二、LogAid库三、Loguru库四、Structlogphp

C++,C#,Rust,Go,Java,Python,JavaScript的性能对比全面讲解

《C++,C#,Rust,Go,Java,Python,JavaScript的性能对比全面讲解》:本文主要介绍C++,C#,Rust,Go,Java,Python,JavaScript性能对比全面... 目录编程语言性能对比、核心优势与最佳使用场景性能对比表格C++C#RustGoJavapythonjav

Python海象运算符:=的具体实现

《Python海象运算符:=的具体实现》海象运算符又称​​赋值表达式,Python3.8后可用,其核心设计是在表达式内部完成变量赋值并返回该值,从而简化代码逻辑,下面就来详细的介绍一下如何使用,感兴趣... 目录简介​​条件判断优化循环控制简化​推导式高效计算​正则匹配与数据提取​性能对比简介海象运算符

python项目环境切换的几种实现方式

《python项目环境切换的几种实现方式》本文主要介绍了python项目环境切换的几种实现方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 如何在不同python项目中,安装不同的依赖2. 如何切换到不同项目的工作空间3.创建项目

python项目打包成docker容器镜像的两种方法实现

《python项目打包成docker容器镜像的两种方法实现》本文介绍两种将Python项目打包为Docker镜像的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 目录简单版:(一次成功,后续下载对应的软件依赖)第一步:肯定是构建dockerfile,如下:第二步