选美比赛

    在选美比赛的现场，有一批选手参加比赛，比赛的规则是最后得分最高，名次越低。当比赛结束时，要在比赛现场按照选手的出场顺序，宣布最后得分和最后名次。获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。

#include <stdio.h>
struct player{
     int num;
     int score;
     int rand;
};

void sortScore(struct player psn[], int n)
{
     int i,j;
     struct player tmp;
     for(i=0; i<n-1; i++)
      for(j=0; j<n-1-i; j++){
           if(psn[j].score > psn[j+1].score){
            tmp = psn[j];
            psn[j] = psn[j+1];
            psn[j+1] = tmp;
           }
      }
}

void setRand(struct player psn[], int n)
{
     int i,j = 2;
     psn[0].rand = 1;
     for(i=1; i<n; i++){
      if(psn[i].score != psn[i-1].score){
           psn[i].rand = j;
           j++;
      }else{
           psn[i].rand = psn[i-1].rand;
      }
     }
}

void sortNum(struct player psn[], int n)
{
     int i,j;
     struct player tmp;
     for(i=0; i<n-1; i++)
      for(j=0; j<n-1-i; j++){
           if(psn[j].num > psn[j+1].num){
            tmp = psn[j];
            psn[j] = psn[j+1];
            psn[j+1] = tmp;
           }
      }
}

void sortRand(struct player psn[], int n)
{
     sortScore(psn, n);
     setRand(psn, n);
     sortNum(psn, n);
}


int main(int argc, char* argv[])
{
     struct player psn[7] = {{1,5,0},{2,3,0},{3,4,0},{4,7,0},{5,3,0},{6,5,0},{7,6,0}};
     int i;
     sortRand(psn,7);
     printf("num    score    rand     \n");
     for(i=0; i<7; i++){
      printf("%d%8d%9d\n",psn[i].num,psn[i].score,psn[i].rand);
     }
     return 0;
}

peng@ubuntu:~/src/test/c/suanfa/miaoqu$ ./a.out 

num    score    rand     

1       5        3

2       3        1

3       4        2

4       7        5

5       3        1

6       5        3

7       6        4