牛客考研复试上机题：成绩排序（稳定性排序算法、结构体）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了牛客考研复试上机题：成绩排序（稳定性排序算法、结构体），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1013字，纯文字阅读大概需要2分钟。

内容图文

题目链接：https://www.nowcoder.com/practice/0383714a1bb749499050d2e0610418b1?tpId=40&tqId=21333&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey

题目描述：

解题思路：

主要要选择稳定的排序算法。我选择的是冒泡排序，这是稳定的排序算法。还有一点要注意的就是，“Stu stu[100]；”这句话要放到int main的外面，不然的话会报错。

ac代码：

#include <stdio.h>
#include <stdlib.h>


typedef struct student{
    char name[15];
    int score;

}Stu;
Stu stu[100];


int main()
{

    int n;
    int flag;
    while(scanf("%d",&n)!=EOF){
        scanf("%d",&flag);
        for(int i = 0;i < n;i++){
            scanf("%s %d",stu[i].name,&stu[i].score);
        }

        if(flag == 0){//降序

            for(int i = 0;i < n-1;i++){
                    for(int j = 0;j < n-1-i;j++){
                        if(stu[j].score < stu[j+1].score){
                            Stu temp = stu[j];
                            stu[j] = stu[j+1];
                            stu[j+1] = temp;
                        }

                    }
            }

        }else if(flag == 1){//升序

            for(int i = 0;i < n-1;i++){
                    for(int j = 0;j < n-1-i;j++){
                        if(stu[j].score > stu[j+1].score){
                            Stu temp = stu[j];
                            stu[j] = stu[j+1];
                            stu[j+1] = temp;
                        }

                    }
                }
        }
        for(int i = 0;i < n;i++){

            printf("%s %d\n",stu[i].name,stu[i].score);
        }


    }



    return 0;
}

内容总结

以上是互联网集市为您收集整理的牛客考研复试上机题：成绩排序（稳定性排序算法、结构体）全部内容，希望文章能够帮你解决牛客考研复试上机题：成绩排序（稳定性排序算法、结构体）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---