当前位置：首页 > news >正文

python-货物种类（赛氪OJ）

news 2025/11/26 16:08:39

[题目描述]
某电商平台有 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，结束循环。