得分排行算法

题目

如果有一教师依学生座号输入考试分数，现希望在输入完成后自己主动显示学生分数的排行。当然学生的分数可能同样

算法：

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]);