07618: 病人排队

http://cs101.openjudge.cn/practice/07618/

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

老年人（年龄 >= 60岁）比非老年人优先看病。
老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
非老年人按登记的先后顺序看病。

输入

第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。

输出

按排好的看病顺序输出病人的ID，每行一个。

样例输入

样例输出

来源

习题(14-6)

把老人和年轻人用两个列表储存，如果不确定sort是不是稳定的可以自行编入一个数据然后用sort输出看看顺序会不会变。有一个坑点是b要提前转成int，否则后续排序的时候会按照b的字典序而不是大小来排序。

python

# Read the number of patients
n = int(input())

# Initialize lists for elderly and non-elderly patients
elderly = []
non_elderly = []

# Read patient information
for _ in range(n):
    patient_id, age = input().split()
    age = int(age)
    if age >= 60:
        elderly.append((patient_id, age))
    else:
        non_elderly.append((patient_id, age))

# Sort elderly patients by age in descending order
elderly.sort(key=lambda x: -x[1])

# Concatenate elderly and non-elderly lists
sorted_patients = elderly + non_elderly

# Print the sorted patient IDs
for patient in sorted_patients:
    print(patient[0])

Python 自带的 list.sort() 方法和内置的 sorted() 函数都是使用 Timsort 算法实现的。Timsort 是一种混合排序算法，源自归并排序和插入排序，由 Tim Peters 在 2002 年为 Python 编程语言发明。它是一种稳定的排序算法。

稳定性意味着如果两个元素具有相同的值，它们在排序后的列表中的相对位置不会改变。例如，如果有一个列表，其中包含多个具有相同值的元素，稳定排序会确保这些元素在排序后保持原有的顺序。

Merge sort很重要，有的题目就是在考merge sort。例如：07622:求排列的逆序数，http://cs101.openjudge.cn/practice/07622/

07618: 病人排队 ​

07618: 病人排队