C++ 小训练02

Description

对一组纪录按任意指定列排序。现请你编写程序实现该功能。已给定类部分代码，不可删除和修改已有代码，只可以扩充。

Input

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

Output

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

 

class colSort{

public:

   enum {MAXREC=100000};

   string no[MAXREC];

   string name[MAXREC];

   int score[MAXREC];

   int recnum; //记录数目

public:

   void sort(int index);

   //index =1，2，3; 按第index列排序

   ......

};

 

 

解：

这道题需要注意的就是  排序的时候，同样下标的都要换。

 

#include <iostream>
#include <string>

using namespace std;

class colSort
{

public:

    enum {MAXREC=100000};

    string no[MAXREC];

    string name[MAXREC];

    int score[MAXREC];

    int recnum; //记录数目

public:

    void sort(int index);

    //index =1，2，3; 按第index列排序


};

void colSort::sort(int index)
{
    int i,j,sc;
    string str,na;
    if(index==1)                //判断适用哪种排序
    {
        for(j=0; j<=recnum; j++)    // 简单的小冒泡排序。。
        {
            for(i=0; i<recnum-j-1; i++)
            {
                if(no[i]>no[i+1])   // 换的时候，要将相应下标的所有（成绩，姓名，学号）都换掉。
                {
                    str=no[i];
                    no[i]=no[i+1];
                    no[i+1]=str;

                    na=name[i];
                    name[i]=name[i+1];
                    name[i+1]=na;

                    sc=score[i];
                    score[i]=score[i+1];
                    score[i+1]=sc;
                }
            }
        }
    }

    else if(index==2)
    {
        for(j=0; j<=recnum; j++)
        {
            for(i=0; i<recnum-j-1; i++)
            {
                if(name[i]>name[i+1])
                {

                        str=no[i];
                        no[i]=no[i+1];
                        no[i+1]=str;

                        na=name[i];
                        name[i]=name[i+1];
                        name[i+1]=na;

                        sc=score[i];
                        score[i]=score[i+1];
                        score[i+1]=sc;

                }
                else if(name[i]==name[i+1])    // 如果相等，就按照学号排序
                {
                    if(no[i]>no[i+1])
                    {

                            str=no[i];
                            no[i]=no[i+1];
                            no[i+1]=str;

                            na=name[i];
                            name[i]=name[i+1];
                            name[i+1]=na;

                            sc=score[i];
                            score[i]=score[i+1];
                            score[i+1]=sc;

                    }
                }
            }
        }
    }

    else if(index==3)
    {
        for(j=0; j<=recnum; j++)
        {
            for(i=0; i<recnum-j-1; i++)
            {
                if(score[i]>score[i+1])
                {

                        str=no[i];
                        no[i]=no[i+1];
                        no[i+1]=str;

                        na=name[i];
                        name[i]=name[i+1];
                        name[i+1]=na;

                        sc=score[i];
                        score[i]=score[i+1];
                        score[i+1]=sc;

                }
                else if(score[i]==score[i+1])
                {
                    if(no[i]>no[i+1])
                    {

                            str=no[i];
                            no[i]=no[i+1];
                            no[i+1]=str;

                            na=name[i];
                            name[i]=name[i+1];
                            name[i+1]=na;

                            sc=score[i];
                            score[i]=score[i+1];
                            score[i+1]=sc;

                    }
                }
            }
        }
    }

}

int main()
{
    int n,c,t,i;
    colSort demo;
    t=1;
    while(cin>>n>>c&&n!=0&&c!=0)
    {
        demo.recnum=n;
        for(i=0;i<n;i++)
        {
            cin>>demo.no[i]>>demo.name[i]>>demo.score[i];
        }
        demo.sort(c);

        cout<<"Case "<<t<<":"<<endl;
        for(i=0;i<n;i++)
            cout<<demo.no[i]<<" "<<demo.name[i]<<" "<<demo.score[i]<<endl;
        t++;

    }
    return 0;
}