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实现网格交易策略的过程

《Python实现网格交易策略的过程》本文讲解Python网格交易策略,利用ccxt获取加密货币数据及backtrader回测,通过设定网格节点,低买高卖获利,适合震荡行情,下面跟我一起看看我们的第一... 网格交易是一种经典的量化交易策略,其核心思想是在价格上下预设多个“网格”,当价格触发特定网格时执行买

Python标准库之数据压缩和存档的应用详解

《Python标准库之数据压缩和存档的应用详解》在数据处理与存储领域,压缩和存档是提升效率的关键技术,Python标准库提供了一套完整的工具链,下面小编就来和大家简单介绍一下吧... 目录一、核心模块架构与设计哲学二、关键模块深度解析1.tarfile:专业级归档工具2.zipfile:跨平台归档首选3.

使用Python构建智能BAT文件生成器的完美解决方案

《使用Python构建智能BAT文件生成器的完美解决方案》这篇文章主要为大家详细介绍了如何使用wxPython构建一个智能的BAT文件生成器,它不仅能够为Python脚本生成启动脚本,还提供了完整的文... 目录引言运行效果图项目背景与需求分析核心需求技术选型核心功能实现1. 数据库设计2. 界面布局设计3

Python进行JSON和Excel文件转换处理指南

《Python进行JSON和Excel文件转换处理指南》在数据交换与系统集成中,JSON与Excel是两种极为常见的数据格式,本文将介绍如何使用Python实现将JSON转换为格式化的Excel文件,... 目录将 jsON 导入为格式化 Excel将 Excel 导出为结构化 JSON处理嵌套 JSON:

Python操作PDF文档的主流库使用指南

《Python操作PDF文档的主流库使用指南》PDF因其跨平台、格式固定的特性成为文档交换的标准,然而,由于其复杂的内部结构,程序化操作PDF一直是个挑战,本文主要为大家整理了Python操作PD... 目录一、 基础操作1.PyPDF2 (及其继任者 pypdf)2.PyMuPDF / fitz3.Fre

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

python中列表应用和扩展性实用详解

《python中列表应用和扩展性实用详解》文章介绍了Python列表的核心特性:有序数据集合,用[]定义,元素类型可不同,支持迭代、循环、切片,可执行增删改查、排序、推导式及嵌套操作,是常用的数据处理... 目录1、列表定义2、格式3、列表是可迭代对象4、列表的常见操作总结1、列表定义是处理一组有序项目的

python运用requests模拟浏览器发送请求过程

《python运用requests模拟浏览器发送请求过程》模拟浏览器请求可选用requests处理静态内容,selenium应对动态页面,playwright支持高级自动化,设置代理和超时参数,根据需... 目录使用requests库模拟浏览器请求使用selenium自动化浏览器操作使用playwright

python使用try函数详解

《python使用try函数详解》Pythontry语句用于异常处理,支持捕获特定/多种异常、else/final子句确保资源释放,结合with语句自动清理,可自定义异常及嵌套结构,灵活应对错误场景... 目录try 函数的基本语法捕获特定异常捕获多个异常使用 else 子句使用 finally 子句捕获所

Python极速搭建局域网文件共享服务器完整指南

《Python极速搭建局域网文件共享服务器完整指南》在办公室或家庭局域网中快速共享文件时,许多人会选择第三方工具或云存储服务,但这些方案往往存在隐私泄露风险或需要复杂配置,下面我们就来看看如何使用Py... 目录一、android基础版:HTTP文件共享的魔法命令1. 一行代码启动HTTP服务器2. 关键参