美文网首页
成绩排序

成绩排序

作者: 李清依 | 来源:发表于2018-04-21 16:56 被阅读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);
        }

}

相关文章

  • 成绩排序

    题目链接在此题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<...

  • 成绩排序

    题目 成绩排序 代码 Console.WriteLine("请输入新增成绩:");int c = Convert....

  • 成绩排序

    题目链接题目描述查找和排序 题目输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录...

  • 成绩排序

    tag 排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的...

  • 成绩排序

    题目描述 查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列...

  • 成绩排序

    题目链接题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述输入第一行包括一个整数N(1<=N<=1...

  • 查找和排序(拆分数据)

    成绩排序 题目描述 查找和排序(单开一个数组对下标进行排序) 题目:输入任意(用户,成绩)序列,可以获得成绩从高到...

  • 插入排序算法笔记

    插入排序:1、最简单的排序算法。2、在增量排序中有很高的效率,比如已经存在成绩排序,要插入一个新的成绩并且排序。3...

  • Aha! Algorithms - Bubble Sort

    《啊哈!算法》第 1 章第 2 节,冒泡排序的 Swift 实现 问题 给学生成绩排序,打印排序后的名字(和成绩)...

  • 学员成绩排序

    有一组学员的成绩{99,85,82,63, 60},将它们按升序排列。要增加一个学员的成绩,将它插入成绩序列,并保...

网友评论

      本文标题:成绩排序

      本文链接:https://www.haomeiwen.com/subject/yqoxlftx.html