[题目描述]
某电商平台有 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,结束循环。
运行效果展示:
(声明:以上内容均为原创)