R7-2 学车费用 分数 20 作者 黄龙军 单位 绍兴文理学院 小明学开车后，才发现他的教练对不同的学员收取不同的费用。 小明想分别对他所了解到的学车同学的各项费用进行累加求出总费用，然后按下面的排序规则排序并输出，以便了解教练的收费情况。排序规则： 先按总费用从多到少排序，若总费用相同则按姓名的ASCII码序从小到大排序，若总费用相同而且姓名也相同则按编号（即输入时的顺序号，从1开始编）从小到大排序。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据先输入一个正整数n（n≤20），然后是n行输入，第i行先输入第i个人的姓名（长度不超过10个字符，且只包含大小写英文字母），然后再输入若干个整数（不超过10个），表示第i个人的各项费用（都不超过13000），数据之间都以一个空格分隔，第i行输入的编号为i。 输出格式: 对于每组测试，在按描述中要求的排序规则进行排序后，按顺序逐行输出每个人费用情况，包括：费用排名（从1开始，若费用相同则排名也相同，否则排名为排序后的序号）、编号、姓名、总费用。每行输出的数据之间留1个空格。 输入样例: 3 Tom 2800 900 2000 500 600 Jack 3800 400 1500 300 Tom 6700 100 3 Tom 2800 400 100 Jack 3800 800 mary 3300 输出样例: 1 1 Tom 6800 1 3 Tom 6800 3 2 Jack 6000 1 2 Jack 4600 2 1 Tom 3300 2 3 mary 3300

题目分析：

本题要求对多组数据分别按照给定的规则进行排序，然后输出排序后的结果。我们可以先将每组数据读入并计算出每个人的总费用，然后按照总费用、姓名、编号的顺序进行排序。最后输出排好序的结果即可。

解题思路：

1. 使用 while 循环读入多组测试数据，直到读到文件末尾为止。
2. 对于每组测试数据，先读入学员的数量 n，然后使用一个列表 data 来存储每个学员的信息，每个学员信息是一个元组，包括总费用、姓名和编号。
3. 使用 for 循环依次读入每个学员的信息，计算出总费用，并将学员信息存储为一个元组，添加到 data 列表中。
4. 使用 sort 方法按照总费用、姓名、编号的顺序进行排序。
5. 使用 for 循环输出排好序的学员信息，包括费用排名、编号、姓名和总费用。

参考代码：

相关问题

6-4 链表去重 分数 10 作者 黄龙军 单位 绍兴文理学院 要求实现函数，将带头结点的单链表中的在后面出现的重复元素删去。

<<引用:题目描述>> 要实现一个函数，将带头结点的单链表中在后面出现的重复元素删去。具体而言，可以通过遍历链表并记录已经出现的元素，然后在遍历过程中判断当前元素是否已经出现过，如果出现过，则删除当前元素。可以使用两个指针来实现这个功能，一个指针指向当前节点，另一个指针指向当前节点的前一个节点。遍历链表时，判断当前节点是否已经出现过，如果出现过，则删除当前节点。最后返回修改后的链表。

7-1 入度与出度分数 10作者 黄龙军单位 绍兴文理学院求有向图g中各顶点的入度与出

有向图中，每个顶点有两个相关的度数，即入度和出度。

入度表示指向该顶点的边的数量，而出度表示从该顶点出发的边的数量。

假设有向图g有n个顶点，则每个顶点的入度与出度可以用两个n维向量来表示。

设向量D表示每个顶点的入度，向量O表示每个顶点的出度，则有：

D = [d1, d2, ..., dn]，O = [o1, o2, ..., on]

其中，di表示第i个顶点的入度，oi表示第i个顶点的出度。

通过遍历每个顶点，可以计算出它们的入度和出度。

具体计算方法如下：

1. 初始化D和O为长度为n的全0向量。
2. 遍历有向图g的每个边，若边的起点是i，终点是j，则将D的第j个元素增加1（即dj = dj + 1），将O的第i个元素增加1（即oi = oi + 1）。
3. 遍历完成后，得到了每个顶点的入度和出度。

举个例子，假设有向图g有4个顶点，边的表示如下：

1 -> 2
1 -> 3
2 -> 3
3 -> 4

则有：

D = [0, 2, 2, 1]
O = [0, 1, 2, 1]

其中，顶点1的入度为0，出度为2；顶点2的入度为2，出度为1；顶点3的入度为2，出度为2；顶点4的入度为1，出度为1。

通过计算每个顶点的入度和出度，可以帮助我们更好地理解有向图的结构，并在分析图的特性和性质时提供参考依据。