第三章基础数据结构_输入数据共两行。第一行有三个自然数n, m, k。第二行有n个自然数,分别是a 1 , a 2-优快云博客

文章介绍了如何使用Python处理数组，特别是涉及输入样例格式的矩阵问题。同时，讲解了Python的优先队列PriorityQueue，包括其基本操作如put和get，并通过实例展示了如何实现类似于哈夫曼树的优先级处理过程。

3.1 数组

多用来处理输入样例格式

处理输入【输入格式】

第一行包含三个整数N，M和K,之后N行每行包含M个整数，代表矩阵A。

n, m, k = map(int, input().split())
a = [[0] for i in range(n)]
a.insert(0, [0] * (m+1))
for i in range(1, n+1):  #从a[1][1]开始读矩阵
    a.extend(map(int, input().split()))

3.3 队列和栈

优先队列 PriorityQueue

【基本操作】：

import queue
pq = queue.PriorityQueue()
pq.put([priority, value]) #进队列
pq.get() #取出队首
pq.qsize() #大小

在数据存入的时候设置优先级，取数据的时候默认按照优先级最高的取出，在将数据存入到优先队列PriorityQueue时，设置的值越小，优先级越高。队首总是最小值。注意：使用优先级存数据取数据，队列中的数据必须是同一类型

如果`pq.put()`的不是[priority, value]两个值只有一个值，则`pq.get()`时是从小到大。

相当于哈夫曼树反过来看

import queue
pq = queue.PriorityQueue()
n = int(input())
a = list(map(int, input().split()))
sum = 0
for i in range(len(a)):
    pq.put(a[i])
while pq.qsize() > 1:
    t = pq.get() + pq.get()
    sum += t
    pq.put(t)
print(sum)