题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入描述:

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出描述:

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

示例1

输入

3
1 90
2 87
3 92

输出

2 87
1 90
3 92

解法

#include<stdio.h>
#include<malloc.h>

void swap(int* a, int* b){
    int temp = 0;
    temp = *a;
    *a = *b;
    *b = temp;
} 

int main(){
    int n = 0;    //人数
    while(scanf("%d", &n) != EOF){
        int *number = (int *) malloc (sizeof(int) * n);    //学号
        int *grade = (int *) malloc (sizeof(int) * n);    //成绩
        for(int i = 0; i < n; i++){
            scanf("%d", &number[i]);
            scanf("%d", &grade[i]);
        }
        for(int i = 0; i < n - 1; i++)
            for(int j = 0; j < n - 1 - i; j++){    //冒泡排序 
                if(grade[j] > grade[j + 1]){
                    swap(&grade[j], &grade[j + 1]);
                    swap(&number[j], &number[j + 1]);
                } 
                if(grade[j] == grade[j + 1])
                    if(number[j] > number[j + 1]){
                        swap(&grade[j], &grade[j + 1]);
                        swap(&number[j], &number[j + 1]);
                    }  
            }
        
        for(int i = 0; i < n; i++)
            printf("%d %d\n", number[i], grade[i]);
        free(number);
        free(grade);
    }
    return 0;
}

在之前的代码里面，我都是这样动态分配数组

 while(scanf("%d", &n) != EOF){
        int number[n];    //学号
        int grade[n];    //成绩

经提醒，C / C++ 语言是不允许这样操作的，但不知为何无论是本地编译器还是OJ都能通过，希望了解的小伙伴们解释一下，现在的程序我都改用规范写法了，也就是本题中这样

while(scanf("%d", &n) != EOF){
        int *number = (int *) malloc (sizeof(int) * n);    //学号
        int *grade = (int *) malloc (sizeof(int) * n);    //成绩