C語言每日一練
2021年11月24日

題目描述

用c語言編寫軟件完成以下任務(wù)：一批選手參加比賽，比賽的規(guī)則是最后得分越高，名次越低。當(dāng)半決賽結(jié)束時，要在現(xiàn)場按照選手的出場順序宣布最后得分和最后名次，獲得相同分?jǐn)?shù)的選手具有相同的名次，名次連續(xù)編號，不用考慮同名次的選手人數(shù)。

例如：
選手序號： 1，2，3，4，5，6，7
選手得分： 5，3，4，7，3，5，6
輸出名次為：3，1，2，5，1，3，4

問題分析

題目中要求編寫的程序能實現(xiàn)將選手按照分?jǐn)?shù)高低進(jìn)行排序，又可以根據(jù)選手的入場順序進(jìn)行排序，對于這種多屬性的對象，最好的處理方法便是使用結(jié)構(gòu)體，定義一個結(jié)構(gòu)體struct player，重定義命名為PLAYER（重定義的目的是免去重復(fù)寫struct的麻煩），該結(jié)構(gòu)體需要三個成員變量：num（出場編號），score（比賽得分）和rank（排名）。

//參賽選手結(jié)構(gòu)體typedef struct player{    int num;    //出場編號    int score;  //總分    int rank;   //排名}PLAYER;

選手的編號可以直接通過一個循環(huán)進(jìn)行順序賦值(也可以在定義結(jié)構(gòu)體時進(jìn)行初始化)，得分可以手動輸入，也可以使用生成隨機(jī)數(shù)的方法（該方法的詳細(xì)介紹可以看我第61天的練習(xí)題），選手的排名需要參考他們的比賽得分，題目要求得分相同的排名也相同，且排名需要連續(xù)（比如有兩個第一名，那么第三個人就是第二名，而不是第三名）。

我的代碼主要包括3個重要的步驟：

1. 根據(jù)分?jǐn)?shù)對選手進(jìn)行排序，分?jǐn)?shù)低的排名靠前
   第一步，在選手已經(jīng)得出成績的情況下（成績由隨機(jī)函數(shù)生成），調(diào)用函數(shù)
   void Sort_By_Score(PLAYER *players, int len)
   該函數(shù)會將參賽選手（結(jié)構(gòu)體數(shù)組）按照他們分?jǐn)?shù)的高低進(jìn)行排序，需要注意的是題目要求分?jǐn)?shù)越低的排名越高，該函數(shù)排序使用了冒泡排序。
2. 獲取每個選手的排名，分?jǐn)?shù)相同的排名并列
   第一步已經(jīng)將分?jǐn)?shù)最低的選手排在結(jié)構(gòu)體數(shù)組最前面，分?jǐn)?shù)最高的選手放到了數(shù)組最后。所以這時只需要對每個成員順序地分配排名值，唯一需要注意的是，如果兩個選手分?jǐn)?shù)相同，那么他們名次也相同。該功能在代碼中對應(yīng)的函數(shù)為：
   void Get_Ranking(PLAYER *player, int len)
3. 將選手按照出場編號重新排列
   和第一步類似，只不過現(xiàn)在是按照選手的出場編號對結(jié)構(gòu)體數(shù)組進(jìn)行排序，該功能在代碼中對應(yīng)的函數(shù)為：
   void Sort_By_Num(PLAYER *players, int len)
   該函數(shù)用到了選擇排序。

代碼實現(xiàn)

核心步驟：

1. 給選手結(jié)構(gòu)體數(shù)組分配編號1~n
2. 使用隨機(jī)函數(shù)生成選手的成績1~10
3. 根據(jù)分?jǐn)?shù)對選手進(jìn)行排序，分?jǐn)?shù)低的排名靠前
4. 獲取每個選手的排名，分?jǐn)?shù)相同的排名并列
5. 將選手按照出場編號重新排列
6. 依據(jù)選手的編號順序打印他們的成績和排名

#include #include      //srand()/rand()#include        //time()#define PLAYER_NUMBER  6  //參賽人數(shù)//參賽選手結(jié)構(gòu)體typedef struct player{    int num;    //出場編號    int score;  //總分    int rank;   //排名}PLAYER;/****************************************************************************** * @brief 根據(jù)選手的分?jǐn)?shù)對選手進(jìn)行排序（使用冒泡排序） * @param players 選手結(jié)構(gòu)體成員 * @param len     選手結(jié)構(gòu)體數(shù)組長度 ******************************************************************************/void Sort_By_Score(PLAYER *players, int len){    int i = 0, j = 0;    PLAYER tmp;    //冒泡排序    for(i = 0; i < len - 1; i++)    {        for(j = 0 ; j < len - i - 1; j++)        {            if(players[j].score > players[j + 1].score)            {                tmp = players[j];                players[j] = players[j + 1];                players[j + 1] = tmp;            }        }    }}/****************************************************************************** * @brief 根據(jù)選手成績確定選手的排名（分?jǐn)?shù)低的排在前面） * @param players 選手結(jié)構(gòu)體成員 * @param len     選手結(jié)構(gòu)體數(shù)組長度 ******************************************************************************/void Get_Ranking(PLAYER *player, int len){    int i = 0, rank = 1;        player[0].rank = rank;    //第一名    for(i = 1; i < len; i++)  //第二至第len-1名    {        //如果分?jǐn)?shù)與上一名不同，則排名加1，否則排名相同        if(player[i].score != player[i - 1].score)            rank++;        player[i].rank = rank;    }}/****************************************************************************** * @brief 根據(jù)選手的出場編號對選手進(jìn)行排序（使用選擇排序） * @param players 選手結(jié)構(gòu)體成員 * @param len     選手結(jié)構(gòu)體數(shù)組長度 ******************************************************************************/void Sort_By_Num(PLAYER *players, int len){    int i = 0, j = 0;    PLAYER tmp;    //選擇排序    for(i = 0; i < len - 1; i++)    {        for(j = i + 1; j < len; j++)        {            if(players[i].num > players[j].num)            {                tmp = players[i];                players[i] = players[j];                players[j] = tmp;            }        }    }}int main(){    int i = 0;    PLAYER players[PLAYER_NUMBER];    //用系統(tǒng)秒數(shù)初始化隨機(jī)數(shù)種子    srand((unsigned)time(NULL));    //初始化選手信息    for(i = 0; i < PLAYER_NUMBER; i++)    {        players[i].num = i + 1;    }    //隨機(jī)生成成員分?jǐn)?shù)    for(i = 0; i < PLAYER_NUMBER; i++)    {        //分?jǐn)?shù)1~10分        players[i].score = rand() % 10 + 1;    }    //根據(jù)分?jǐn)?shù)對選手進(jìn)行排序（分?jǐn)?shù)低的排前面）    Sort_By_Score(players, PLAYER_NUMBER);    //根據(jù)分?jǐn)?shù)排序獲取選手的排名    Get_Ranking(players, PLAYER_NUMBER);    //根據(jù)選手出場編號進(jìn)行排序    Sort_By_Num(players, PLAYER_NUMBER);    //打印結(jié)果    printf("=========================/n");    printf("| 編號/t| 得分/t| 排名/t|/n");    printf("+-----------------------+/n");    for(i = 0; i < PLAYER_NUMBER; i++)    {        printf("| %d/t| %d/t| %d/t|/n", players[i].num,/               players[i].score, players[i].rank);        printf("+-----------------------+/n");    }    return 0;}

運(yùn)行結(jié)果