成绩排序

2018-04-21  本文已影响0人  李清依

题目链接在此
题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入
3
1 90
2 87
3 92
输出
2 87
1 90
3 92
思路:冒泡排序,简单点就用stl
其中:

void swap(struct student *s,int j)
{
     struct student t;
    t=s[j];
    s[j]=s[j+1];
    s[j+1]=t;
}
//交换结构体变量应最好这样写

AC代码:

#include "stdio.h"
 struct student
{
    int id;
    int score;
}stu[100];


void swap(struct student *s,int j)
{
     struct student t;
    t=s[j];
    s[j]=s[j+1];
    s[j+1]=t;
}
int main(){
    int n,i;
    scanf("%d",&n);
    for ( i=0;i<n;i++)
    {
        scanf("%d %d",&stu[i].id,&stu[i].score);    
    }
    for (i=n-1;i>=0;i--)
    {
        for (int j=0;j<i;j++)
        {
            if (stu[j].score>stu[j+1].score)
            {
                swap(stu,j);
            }
            else if (stu[j].score==stu[j+1].score&&stu[j].id>stu[j+1].id)
            {
                swap(stu,j);
            }
        }
    }
    for(i=0;i<n;i++)
        {
            printf("%d %d\n",stu[i].id,stu[i].score);
        }

}
上一篇下一篇

猜你喜欢

热点阅读