得分排行算法

题目

假设有一教师依学生座号输入考试分数，现希望在输入完毕后自动显示学生分数的排行，当然学生的分数可能相同

算法：

1、  走访分数阵列A1，获得各分数人数的阵列A2

2、  对A2分数阵列进行向左相加处理，获得最终分数对应的排名

 

解析

假设需分数排名分数区间为 1 – N，该分数区间会自动产生 N个排序(分数为0自动为最后一名)

当人数p(N)≥N时，在分数序列中，一定存在相同的分数，相同分数享有相同的排名

当人数p(N)＜N时，在分数序列中，一定存在一个分数不属于任何人，该分数排名空出

//Effect : 对分数生成1-20的随机数进行排名
// 生成分数阵列
for(i=0;i<snum;i++) score[i]=rand()%snum+1;
// 走访分数阵列获得各分数对应的人数阵列
for(i=0;i<snum;i++) rank[score[i]]++;
// 获得分数排名 [分数+1]→[排名]
for(i=snum;i>=0;i--) rank[i]=rank[i]+rank[i+1];
printf("score rank:\n");
// 输出分数排名
for(i=0;i<snum;i++) printf("Score = %2d Rank = %d\n",score[i],rank[score[i]+1]);