商品排序

商品排序

题目

思路

首先，我们先建立一个节点类，以及一个存储每个节点的列表。一个问题是否能被解决，很大程度上也取决于我们一开始定义的数据结构。

这个题目，我用基本的列表存储节点的方式进行解答

首先，我们选用的是冒泡排序的排序手段。因为冒泡排序是稳定排序。我试图在第一次的时候利用冒泡排序，让所有节点稳定在列表中以颜色从小到大的顺序进行排序。

然后，再通过对节点相对位置的检索，找出颜色相同的节点，对他们再次进行名称大小的字母序排序。

进行名称大小的字母序排序。

最后输出结果

代码

N = int(input())
class Node:
    def __init__(self,name,colour):
        self.name = name
        self.colour = colour
tmp = []

# 构造节点参数
for i in range(N):
    food = input().split()

    tmp.append(Node(food[0],food[1]))

def com(a,b):
    a = a.lower()
    b = b.lower()
    count = 0
    for i in a:
        if ord(i) < ord(b[count]):
            return 1 # 前面的字母是小的
        elif ord(i) == ord(b[count]):
            count += 1
            continue
        else:
            return 2 # 前面的字母是大的

# 字典序中的冒泡排序

for i in range(0,len(tmp)-1):
    for j in range(0,len(tmp)-i-1):
        if com(tmp[j].colour,tmp[j+1].colour) == 1:
            continue
        elif com(tmp[j].colour,tmp[j+1].colour) == 2:
            a = tmp[j]
            tmp[j] = tmp[j+1]
            tmp[j+1] = a
        else:
            continue
# 当用颜色排好序之后，颜色相同的一定都挨着，所以，我们进一步用名称再排一遍
for i in range(0,len(tmp)-1):
    # 货物的名称一定不会是一样的
    for j in range(0,len(tmp)-i-1):
        if tmp[j].colour == tmp[j+1].colour:
            if com(tmp[j].name,tmp[j+1].name) == 1:
                continue
            elif com(tmp[j].name,tmp[j+1].name) == 2:
                a = tmp[j]
                tmp[j] = tmp[j+1]
                tmp[j+1] = a
        else:
            continue

for i in tmp:
    print(i.name,end=" ")