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实例题之pygame开发打飞机游戏实例代码

《Python实例题之pygame开发打飞机游戏实例代码》对于python的学习者,能够写出一个飞机大战的程序代码,是不是感觉到非常的开心,:本文主要介绍Python实例题之pygame开发打飞机... 目录题目pygame-aircraft-game使用 Pygame 开发的打飞机游戏脚本代码解释初始化部

Python pip下载包及所有依赖到指定文件夹的步骤说明

《Pythonpip下载包及所有依赖到指定文件夹的步骤说明》为了方便开发和部署,我们常常需要将Python项目所依赖的第三方包导出到本地文件夹中,:本文主要介绍Pythonpip下载包及所有依... 目录步骤说明命令格式示例参数说明离线安装方法注意事项总结要使用pip下载包及其所有依赖到指定文件夹,请按照以

Python实现精准提取 PDF中的文本,表格与图片

《Python实现精准提取PDF中的文本,表格与图片》在实际的系统开发中,处理PDF文件不仅限于读取整页文本,还有提取文档中的表格数据,图片或特定区域的内容,下面我们来看看如何使用Python实... 目录安装 python 库提取 PDF 文本内容:获取整页文本与指定区域内容获取页面上的所有文本内容获取

基于Python实现一个Windows Tree命令工具

《基于Python实现一个WindowsTree命令工具》今天想要在Windows平台的CMD命令终端窗口中使用像Linux下的tree命令,打印一下目录结构层级树,然而还真有tree命令,但是发现... 目录引言实现代码使用说明可用选项示例用法功能特点添加到环境变量方法一:创建批处理文件并添加到PATH1

Python包管理工具核心指令uvx举例详细解析

《Python包管理工具核心指令uvx举例详细解析》:本文主要介绍Python包管理工具核心指令uvx的相关资料,uvx是uv工具链中用于临时运行Python命令行工具的高效执行器,依托Rust实... 目录一、uvx 的定位与核心功能二、uvx 的典型应用场景三、uvx 与传统工具对比四、uvx 的技术实

Python中使用uv创建环境及原理举例详解

《Python中使用uv创建环境及原理举例详解》uv是Astral团队开发的高性能Python工具,整合包管理、虚拟环境、Python版本控制等功能,:本文主要介绍Python中使用uv创建环境及... 目录一、uv工具简介核心特点:二、安装uv1. 通过pip安装2. 通过脚本安装验证安装:配置镜像源(可

python判断文件是否存在常用的几种方式

《python判断文件是否存在常用的几种方式》在Python中我们在读写文件之前,首先要做的事情就是判断文件是否存在,否则很容易发生错误的情况,:本文主要介绍python判断文件是否存在常用的几种... 目录1. 使用 os.path.exists()2. 使用 os.path.isfile()3. 使用

使用Python开发一个现代化屏幕取色器

《使用Python开发一个现代化屏幕取色器》在UI设计、网页开发等场景中,颜色拾取是高频需求,:本文主要介绍如何使用Python开发一个现代化屏幕取色器,有需要的小伙伴可以参考一下... 目录一、项目概述二、核心功能解析2.1 实时颜色追踪2.2 智能颜色显示三、效果展示四、实现步骤详解4.1 环境配置4.

一文全面详解Python变量作用域

《一文全面详解Python变量作用域》变量作用域是Python中非常重要的概念,它决定了在哪里可以访问变量,下面我将用通俗易懂的方式,结合代码示例和图表,带你全面了解Python变量作用域,需要的朋友... 目录一、什么是变量作用域?二、python的四种作用域作用域查找顺序图示三、各作用域详解1. 局部作

Python主动抛出异常的各种用法和场景分析

《Python主动抛出异常的各种用法和场景分析》在Python中,我们不仅可以捕获和处理异常,还可以主动抛出异常,也就是以类的方式自定义错误的类型和提示信息,这在编程中非常有用,下面我将详细解释主动抛... 目录一、为什么要主动抛出异常?二、基本语法:raise关键字基本示例三、raise的多种用法1. 抛