XDOJ 成绩名次 C

前言

大后天C语言期末考试耶哈哈哈~ 天知道这个看似简单（实则简单）的题我写了几版都是不对的，菜鸡落泪……不过—— Ultimately, I made it.

---

题干

问题描述

输入n名（100>n>0）同学的课程考试成绩，成绩均为浮点数（0<=成绩<=100），且n人成绩各不相同。编写程序，输出这n名同学成绩对应的名次，最高成绩名次为1，依次类推。

输入说明

输入为两行，第一行是一个整数n表示n个人；第二行为n个浮点数，表示n个人的成绩，成绩均为浮点数（0<=成绩<=100），且n人成绩各不相同。

输出说明

依次输出n个整数，分别表示各人成绩对应名次，数据间空一个空格。

输入样例

5 
60 98 70.5 45 20

输出样例

3 1 2 4 5

---

解析

1 难点

要排序，却不按排的序输出

2 解决

建立索引数组，记录比完大小后的顺序；不变原数组下标与成绩的对应关系，保证按原顺序输出

（索引数组的下标 和 原成绩数组的下标 是一一对应的关系）

3 关键理解点

Q 如何利用索引数组记录比完大小后的顺序？

A 因为：最大的数——顺序是1；最小的数——顺序是n；

数组中的每个数依次跟其他数比大小，比另一个数小，这个数的顺序 +1

举个栗子：输入样例 60 98 70.5 45 20 中的20是最小的，它比60小 于是它 1->2 ，以此类推，它比其他4个数都小就 +4 ，所以它的顺序是5

---

解答

//01-13 12min finished
#include<stdio.h>
int main(){
	int n,i,j;
	double a[105];
	int index[105];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%lf",&a[i]);
		index[i]=1;
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(a[i]<a[j]) index[i]++;
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",index[i]);
	}
	return 0;
} 

---

拓展

不得不说说我做这道题的心路历程：

首先，我想用结构体。结构体内一个变量记录成绩，一个记录大小排序，然后按结构体的原顺序输出即可。这个想法固然美好，可我无论是用冒泡、选择排序还是qsort都不能实现 “在不改变原顺序”的前提下排出大小顺序，因为：一定要改变原顺序。如果给输入样例的记录大小排序的变量赋初值[1 2 3 4 5]，只交换大小顺序，那么下一次比较是基于上一次比较，不交换原顺序就是徒劳；

然后，我就想到了高中学的索引排序。无奈高中没理解透彻，现在拿来用又失败了，于是只好再换条路子；

最后，我想干脆不交换了，于是就成了。用比你小就+1的方式，一一比较排出大小顺序。虽然会多花点时间，总之是做出来了。

结论，还是我太菜了。求大佬指教~

附上索引的相关内容：

 索引数组排序（c语言）_lihongxun1992的专栏-CSDN博客_c语言索引排序

浙江高考VB之排序系列_BBS-P的博客-CSDN博客_vb桶排序