ソースコードの説明.

順位付け改良版

/*
 *---------------------------
 *      順位付け_改良版
 *---------------------------
 * Great by liang@Ryukyus
 * Compiler : gcc (GCC) 4.1.2 20080704 (Red Hat 4.1.2-48)
 * Date : 22/02/2011
 */

#include <stdio.h>
#define Num 10
#define Max 100
#define Min 0


int main(void){
  int a[]={56,25,67,88,100,61,55,67,76,56};
  int i,juni[Max+2];

  for(i=Min; i<=Max; i++){  /* 0クリア / <=Maxじゃないと可笑しい　 */
    juni[i]=0;
  }

  for(i=0; i<Num; i++){    /* 各得点に対応する添字の配列の内容を+1 */
    juni[a[i]]++;
  }

  juni[Max+1]=1;           /* 101を+1にする */
  for(i=Max; i>=Min; i--){  /* 一つ右の要素の内容お加える */
    juni[i] = juni[i+1] + juni[i];
  }

  printf("得点\t順位\n");
  for(i=0; i<Num; i++){
    printf("%d\t%d\n",a[i],juni[a[i]+1]);
  }
  return 0;
}

得点      順位
56         7
25         10
67         4
88         2
100        1
61         6
55         9
67         4
76         3
56         7

点数の範囲を0~100とした時、その点数範囲を添字にする。juni[0]~juni[100]の配列と、もう一つ余分なjuni[101]という配列を用意し、内容を0クリアしておく。

まず各得点ごとに対応する添字の配列の内容を+1する。

次に101の要素に初期値の1（順位1を示す）を入れておき、juni[100]→juni[0]の各配列に対し、一つ右の要素の内容を加えていく。

これで、＜得点+1＞の添字の配列に順位が求められる。例えば、100点の順位は101の位置、88点の順位は89の位置といった具合になる。

この方法によれば、データ数n、データ範囲mとすれば、n+m回の繰り返しで順位付けが行える。