2021-06-17

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

/*
题目1196：成绩排序
题目描述：
用一维数组存储学号和成绩，然后，按成绩排序输出。
输入：
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出：
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。
样例输入：
3
1 90
2 87
3 92
样例输出：
2 87
1 90
3 92
*/
#include <stdio.h>
void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
int main()
{
    int arr[100],i,n,j,max,temp;
    printf("请输入学生总人数：\n");
    scanf("%d",&n);
    printf("请依次输入学生序号和成绩：\n");
    for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i*2]);
            scanf("%d",&arr[i*2+1]);
        }
    for(i=1;i<n*2;i+=2)
    {
        for(j=i;j<n*2;j+=2)
        {
            if(arr[i]<arr[j])
            {
                swap(&arr[i],&arr[j]);
                swap(&arr[i-1],&arr[j-1]);
            }
        }
        printf("%d  %d\n",arr[i-1],arr[i]);
    }
    return 0;
}