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，结束循环。

运行效果展示：

 

              （声明：以上内容均为原创）