【C++练习题】学生成绩排序

题目：

        编写一个程序，功能是对若干个同学的某门课程成绩进行排序。

       要求定义一个学生类，类中私有成员有学生的编号及成绩；成员函数有建立数据、输入数据函数；编写一个友元函数能完成对成绩由高到低排序。

        从键盘输入学生的个数、学号及一门课程的成绩，调用排序程序后，将排序后的结果输出。输入、输出格式如下：

输入:

3

1001 90

1002 80

1003 85

输出：

学号:1001 成绩:90

学号:1003 成绩:85

学号:1002 成绩:80

【注】可以搜索到的方法大都直接使用类数组，这里提供一种使用指针数组，每个指针new一个类来完成的方法。

代码仅供参考：

#include<iostream>
using namespace std;
class Student
{
    friend void Rank(Student *p, int n);
    private:
    int id,score;
    public:
    int* pid, *psc;//因类指针无法直接访问私有成员，故定义两个指针间接访问
    Student(int sid, int ss)
    {
        id = sid;
        score = ss;
        pid = & id;
        psc = & score;
    }
};
void Rank(Student **q, int n)
{
    int i=0, j=0;
    Student *temp;
    for(i=0; i<n-1; i++)//对指针数组冒泡排序
    {
        for(j=i+1; j<n; j++)
        {
            if(*(q[i]->psc)<*(q[j]->psc))
            {
                temp = q[i];
                q[i] = q[j];
                q[j] = temp;
            }
        }
    }
}
int main()
{
    int i, cnt, in_id, in_s;
    cin>>cnt;
    Student *p[cnt];
    for(i=0; i<cnt; i++)
    {
        cin>>in_id>> in_s;
        p[i] = new Student(in_id, in_s);//为每个指针分配空间和构造
    }
    Rank(p, cnt);
    for(i=0; i<cnt; i++)
    {
        cout<<"学号:"<<*(p[i]->pid)<<" 成绩:"<<*(p[i]->psc)<<endl;
    }
    return 0;
}