C++ 指针实现成绩排序(二维数组)

题目内容:

编写函数,使用指针对学生成绩单进行冒泡排序,从小到大。成绩单的内容包括学号和成绩,学号和成绩都是整数,成绩相同时学号小的在前。要求函数中不出现下标运算。

编写主函数,输入若干学生的学号和成绩,以0 0 为结束标志。调用函数排序,在主函数中输出。学生总人数不超过100个。

输入格式:

若干行,每行是一个学生的学号和成绩,用空格隔开。以最后一行是0 0 ,为结束标志。

输出格式:

若干行,按成绩从大到小排序的名单。每行是一个学生的学号和成绩,用一个空格隔开。

输入样例:

1 81

2 62

3 67

0 0

输出样例:

2 62

3 67

1 81

#include <iostream>

using namespace std;
void sort(int a[100][2],int n)
{//形参是指向二维数组第一行第一列元素的指针
    int (*p)[2],(*q)[2];//定义两个指向二维数组的行指针
    for(p=a;p<a+n;p++)
    {//遍历每一行
        for(q=p;q<a+n;q++)
        {
            if(*(*q+1)<*(*p+1))
            {//比较每一行的第一列元素
                int tmp=*(*p);*(*p)=*(*q);*(*q)=tmp;//换两行的第零列
                int t=*(*p+1);*(*p+1)=*(*q+1);*(*q+1)=t;//换两行的第一列
            }
            else if(*(*q+1)==*(*p+1))
            {//如果两行第一列相等(成绩相同)
                if(*(*q)<*(*p))
                {
                    int tmp=*(*p);*(*p)=*(*q);*(*q)=tmp;//换两行的第零列
                    int t=*(*p+1);*(*p+1)=*(*q+1);*(*q+1)=t;//换两行的第一列
                }
            }
        }
    }
}
int main()
{
    int a[100][2];//用一个整型的二维数组来存放数据
    int i=0;
    //输入数据
    for(i=0;i<100;i++)
    {
        for(int j=0;j<2;j++)
        {
            cin>>a[i][j];

        }
        if(a[i][0]==0 && a[i][1]==0)
            break;
    }
    sort(a,i);//冒泡排序
    //输出数据
    for(int k=0;k<i;k++)
    {
        for(int j=0;j<2;j++)
        {
            if(j==0)
                cout<<a[k][j];
            else
                cout<<" "<<a[k][j];
        }
        cout<<endl;
    }
}
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页