XDOJ奥运奖牌榜

题目：奥运奖牌榜

问题描述

　　给定多个比赛项目的不同国家和地区代表队运动员成绩，总结奥运奖牌榜。请编写一个函数AdjustSortTable，将奖牌榜按照规定的规则进行重新排序。函数声明如下:

void AdjustSortTable(int aSortTable[],struct medalCountry aMedalCountry[], int iCounter, int iNo, int iMedalType);

返回值：

无

参数：

aSortTable：输入/输出参数，输入表示待重排数组，输出表示重排序后的数组

aMedalCountry：表示当前奖牌数目刚刚发生变化的代表队

iCounter：表示当前奖牌榜上总共有的代表队数目

iNo：表示当前奖牌数目刚刚发生变化的代表队目前在奖牌榜中的位置序号

iMedalType：表示当前奖牌数目刚刚发生变化的代表队刚刚获得的奖牌类型，其值为GOLDMEDAL(值0)代表金牌，SILVERMEDAL(值1)代表银牌，BRONZEMEDAL(值2)代表铜牌。

注意：函数声明已包含在主程序中，不需要自己定义。只需要提交自定义的函数代码。

主程序如下：

#include <stdio.h>

#include <string.h>

struct medalCountry{

    int iPlace;

    char sName[3];

    int iMedalNum[3];

};

enum medalType{ GOLDMEDAL , SILVERMEDAL, BRONZEMEDAL};

void AdjustSortTable(int aSortTable[],struct medalCountry aMedalCountry[], int iCounter, int iNo, int iMedalType);

int main(void)

{

    int n,i,j,counter=0;

    struct medalCountry aMedalCountry[206]={0};

    struct medalCountry *pSMC;

    int aSortTable[206];

    char sNameTmp[3];

    scanf("%d",&n);

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

    {

        //Gold Medal

        scanf("%s",sNameTmp);

        for(j=0; j<counter;j++)

        {

            if(!strcmp(aMedalCountry[j].sName, sNameTmp))

            {

                aMedalCountry[j].iMedalNum[GOLDMEDAL]++;

                AdjustSortTable(aSortTable, aMedalCountry, counter, j, GOLDMEDAL);

                break;

            }

        }

        if(j==counter)

        {

            strcpy(aMedalCountry[j].sName, sNameTmp);

            aMedalCountry[j].iMedalNum[GOLDMEDAL]++;

            aSortTable[j]=j;

            counter++;

            AdjustSortTable(aSortTable, aMedalCountry, counter, j, GOLDMEDAL);

        }

        //Silver Medal

        scanf("%s",sNameTmp);

        for(j=0; j<counter;j++)

        {

            if(!strcmp(aMedalCountry[j].sName, sNameTmp))

            {

                aMedalCountry[j].iMedalNum[SILVERMEDAL]++;

                AdjustSortTable(aSortTable, aMedalCountry, counter, j, SILVERMEDAL);

                break;

            }

        }

        if(j==counter)

        {

            strcpy(aMedalCountry[j].sName, sNameTmp);

            aMedalCountry[j].iMedalNum[SILVERMEDAL]++;

            aSortTable[j]=j;

            counter++;

            AdjustSortTable(aSortTable, aMedalCountry, counter, j, SILVERMEDAL);

        }

        //Bronze Medal

        scanf("%s",sNameTmp);

        for(j=0; j<counter;j++)

        {

            if(!strcmp(aMedalCountry[j].sName, sNameTmp))

            {

                aMedalCountry[j].iMedalNum[BRONZEMEDAL]++;

                AdjustSortTable(aSortTable, aMedalCountry, counter, j, BRONZEMEDAL);

                break;

            }

        }

        if(j==counter)

        {

            strcpy(aMedalCountry[j].sName, sNameTmp);

            aMedalCountry[j].iMedalNum[BRONZEMEDAL]++;

            aSortTable[j]=j;

            counter++;

            AdjustSortTable(aSortTable, aMedalCountry, counter, j, BRONZEMEDAL);

        }

    }

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

    {

        aMedalCountry[aSortTable[i]].iPlace = i;

        pSMC=aMedalCountry+aSortTable[i];

        printf("%3d %3s %3d %3d %3d\n", pSMC->iPlace+1, pSMC->sName, pSMC->iMedalNum[GOLDMEDAL], pSMC->iMedalNum[SILVERMEDAL], pSMC->iMedalNum[BRONZEMEDAL]);

    }

    return 0;

}

主函数输入格式

　　输入的第一行包含一个整数n，表示给出了n个比赛项目的前三名所属代表队信息。

　　第二行起的n行给出了n个比赛项目的金银铜牌运动员所属代表队信息，每行包含3个字符a1, a2, a3，表示金银铜牌运动员所属代表队代号，相邻的代号之间用一个空格分隔。

主函数输出格式

　　输出优先按照金牌数，金牌数相同的按照银牌数，金银牌数目都相同的按照铜牌数从多到少，金银铜牌都相同的按照代号字母顺序排出的奥运奖牌棒。每个国家输出一行，每行包括名次、代表队代号、金牌数、银牌数、铜牌数信息，每项信息占用3个字符长度。

样例输入

8

A B C

C C A

D B C

A D E

A C F

I G H

A D C

C B F

样例输出

   1   A   4   0   1

   2   C   2   2   3

   3   D   1   2   0

   4   I   1   0   0

   5   B   0   3   0

   6   G   0   1   0

   7   F   0   0   2

   8   E   0   0   1

   9   H   0   0   1

样例说明

　　在给出的8个项目中，A有4项拿到了金牌，所以排位第1位；D、I的金牌数相同，按银牌数排序，D在I前；E、H的金银铜牌个数均相同，E的字母顺序在H前，因此E排在前。

评测用例规模与约定

1 ≤ n ≤ 303，每个代表队用一个或两个字母代替，总代表队数小于等于206个。

void AdjustSortTable(int aSortTable[], struct medalCountry aMedalCountry[], int iCounter, int iNo, int iMedalType) {
    int i, j;
    for (i = 0; i < iCounter - 1; i++) {
        for (j = 0; j < iCounter - i - 1; j++) {
            int currentIdx = aSortTable[j];
            int nextIdx = aSortTable[j + 1];
            struct medalCountry *currentCountry = &aMedalCountry[currentIdx];
            struct medalCountry *nextCountry = &aMedalCountry[nextIdx];

            if (currentCountry->iMedalNum[GOLDMEDAL] < nextCountry->iMedalNum[GOLDMEDAL]) {
                // Swap the countries in sort table
                int temp = aSortTable[j];
                aSortTable[j] = aSortTable[j + 1];
                aSortTable[j + 1] = temp;
            } else if (currentCountry->iMedalNum[GOLDMEDAL] == nextCountry->iMedalNum[GOLDMEDAL]) {
                if (currentCountry->iMedalNum[SILVERMEDAL] < nextCountry->iMedalNum[SILVERMEDAL]) {
                    // Swap the countries in sort table
                    int temp = aSortTable[j];
                    aSortTable[j] = aSortTable[j + 1];
                    aSortTable[j + 1] = temp;
                } else if (currentCountry->iMedalNum[SILVERMEDAL] == nextCountry->iMedalNum[SILVERMEDAL]) {
                    if (currentCountry->iMedalNum[BRONZEMEDAL] < nextCountry->iMedalNum[BRONZEMEDAL]) {
                        // Swap the countries in sort table
                        int temp = aSortTable[j];
                        aSortTable[j] = aSortTable[j + 1];
                        aSortTable[j + 1] = temp;
                    } else if (currentCountry->iMedalNum[BRONZEMEDAL] == nextCountry->iMedalNum[BRONZEMEDAL]) {
                        if (strcmp(currentCountry->sName, nextCountry->sName) > 0) {
                            // Swap the countries in sort table
                            int temp = aSortTable[j];
                            aSortTable[j] = aSortTable[j + 1];
                            aSortTable[j + 1] = temp;
                        }
                    }
                }
            }
        }
    }
}