[C_ALGO] p.31 개선된 순위 매김

   점수 범위를 0~100으로 하고 이를 배열 첨자로 한다. rank[0] ~ rank[100]의 배열과 

   여분으로 rank[101] 요소를 사용하고 각 요소의 값을 0으로 초기화 한다. 

   우선 각 점수를 점자로 하는 배열 요소에 1을 더한다.

   그리고 101번 요소에 초기값1(순위1)을 넣고 rank[100] -> rank[0]의 각 배열에 대해

   오른쪽 요소의 값을 더해 간다. 100점의 순위는 101번 위치에, 88점 순위는 89번 위치에 저장되어 있는 상태가된다. */

#include <stdio.h>

#define Num 10

#define Max 100

#define Min 0

int main(int argc, char *argv[]) {

static int a[]={ 56, 25, 67, 88, 100, 61, 55, 67, 76, 56 };

경축! 아무것도 안하여 에스천사게임즈가 새로운 모습으로 재오픈 하였습니다.
어린이용이며, 설치가 필요없는 브라우저 게임입니다.
https://s1004games.com

int i, rank[Max+2];

for(i=Min; i<=Max; i++) rank[i] = 0; /* 0으로 초기화 */

for(i=0; i<Num;i++) rank[a[i]]++; /* 각 점수를 첨자로 하는 배열요소에 + 1 */

rank[Max+1] = 1;

for(i=Max; i>=Min; i--)

rank[i]=rank[i]+rank[i+1]; /* 바로 오른쪽 요소의 값을 더함 */

printf("점수 순위\n");

for(i=0; i<Num; i++)

printf("%6d%6d\n", a[i], rank[a[i]+1]); /* 점수+1의 위치에 순위저장됨 */

}