得分排行

转载 2006年06月22日 16:58:00

假設有一教師依學生座號輸入考試分數,現希望在輸入完畢後自動顯示學生分數的排行,當然學生的分數可能相同。
這個問題基本上要解不難,只要使用額外的一個排行陣列走訪分數陣列就可以了,直接使用下面的程式片段作說明:

for(i = 0; i < count; i++) {
    juni[i] = 1;
    for(j = 0; j < count; j++) {
        if(score[j] > score[i])
            juni[i]++;
    }
}

printf("得分/t排行/n");
for(i = 0; i < count; i++)
    printf("%d/t%d/n", score[i], juni[i]);


 
上面這個方法雖然簡單,但是反覆計算的次數是n^2,如果n值變大,那麼運算的時間就會拖長;改變juni陣列的長度為n+2,並將初始值設定為0,如下所示:

得分排行


接下來走訪分數陣列,並在分數所對應的排行陣列索引元素上加1,如下所示:

得分排行


將排行陣列最右邊的元素設定為1,然後依序將右邊的元素值加至左邊一個元素,最後排行陣列中的「分數+1」」就是得該分數的排行,如下所示:

得分排行

這樣的方式看起來複雜,其實不過在計算某分數之前排行的人數,假設89分之前的排行人數為x人,則89分自然就是x+1了,這也是為什麼排行陣列最右邊要設定為1的原因;如果89分有y人,則88分自然就是x+y+1,整個陣列右邊元素向左加的原因正是如此。

如果分數有負分的情況,由於C/C++或Java等程式語言無法處理負的索引,所以必須加上一個偏移值,將所有的分數先往右偏移一個範圍即可,最後顯示的時候記得減回偏移值就可以了。

import java.io.*;
public class ScoreRank {

  public static void main(String[] args) {
    final int MAX = 100;
    final int MIN = 0;
    int[] score  = new int[MAX+1];
    int[] rank   = new int[MAX+2];
    //从控制台输入要排序的数据.
    BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
    int count = 0;
    do{
      System.out.println("Please input the "+(count+1)+" score,input -1 to over!");
      try {
        score[count++] = Integer.parseInt(input.readLine());
      }
      catch (IOException ex) {
        System.out.println("IOException");
      }
      catch (NumberFormatException ex) {
        System.out.println("NumberFormatException");
      }
    }while(score[count-1]!=-1);
    count--;
    /*
    for(int i =0 ; i<count ; i++){
      System.out.println(score[i]);
    }*/
    //排名
    for(int i=0 ; i<count ; i++){
      rank[score[i]]++;
    }
    rank[MAX+1] = 1;
    for(int i=MAX ; i>0 ; i--){
      rank[i] = rank[i] + rank[i+1];
    }
    System.out.println("得分/t排行");
    for(int i=0;i<count;i++){
      System.out.println(score[i]+"/t"+rank[score[i]+1]);
    }
  }
}

相关文章推荐

得分排行算法

题目 假设有一教师依学生座号输入考试分数,现希望在输入完毕后自动显示学生分数的排行,当然学生的分数可能相同 算法: 1、 走访分数阵列A1,获得各分数人数的阵列A2 2、 对A2分数阵列进行向左相...
  • vivitue
  • vivitue
  • 2014年08月20日 22:56
  • 3492

资源得分个人风格和他 风格

  • 2008年10月01日 13:13
  • 21KB
  • 下载

卷积的C语言实现地方法非得分

  • 2009年05月31日 13:01
  • 988B
  • 下载

您的综合情商得分是: 66 分(如何提高情商)

解析: 81 ~ 100分:EQ水平较高,情绪稳定,乐观自信,客观冷静,人际交往、处理问题及社会适应能力较强,是一种积极健康的心理状态。 41 ~ 80分: EQ水平居中,尚需保持和发扬优势面...

sql课件 为了得分。。。

  • 2009年04月05日 23:18
  • 218KB
  • 下载

数据库系统概论课件打分得分

  • 2008年12月28日 18:34
  • 657KB
  • 下载

CSDN论坛等级得分制度

1、比较旧的算法会员等级计算沿用上个版本的算法,不过,中级会员的用户等级在各个版块都将根据他在不同版块的专家分不同,而等级不同。高级会员在各个版块的等级都将一样,作为对高级会员的奖励。 1、该版得分小...

kobe得分过50的记录 文字

  • 2009年02月18日 11:50
  • 2KB
  • 下载

3DMARK11 4790K 4.4G 得分配置文件

  • 2014年12月13日 21:42
  • 433B
  • 下载

1460.最高得分--01背包问题

1460.最高得分 Time Limit: 1000 MS         Memory Limit: 65536 K Total Submissions: 175 (36 users)   ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:得分排行
举报原因:
原因补充:

(最多只允许输入30个字)