首页 > 代码库 > 得分排行算法
得分排行算法
题目
假设有一教师依学生座号输入考试分数,现希望在输入完毕后自动显示学生分数的排行,当然学生的分数可能相同
算法:
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]);
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。