变式 4:只排指针不搬卡片
课程表很大时,搬卡片很费事。可以准备一排指针 ps[i] = &a[i],排序时只交换指针,卡片原地不动。
输入课程数 n 和 n 行「课程 学分 成绩」(成绩各不相同),通过 ps 按成绩从高到低输出「课程 成绩」,最后一行输出原表第一门课 a[0] 的名字,证明它没被搬走。例如输入:
3
高数 5 70
英语 3 96
体育 1 88
输出:
英语 96
体育 88
高数 70
原表第一门 高数
课程表很大时,搬卡片很费事。可以准备一排指针 ps[i] = &a[i],排序时只交换指针,卡片原地不动。
输入课程数 n 和 n 行「课程 学分 成绩」(成绩各不相同),通过 ps 按成绩从高到低输出「课程 成绩」,最后一行输出原表第一门课 a[0] 的名字,证明它没被搬走。例如输入:
3
高数 5 70
英语 3 96
体育 1 88
输出:
英语 96
体育 88
高数 70
原表第一门 高数