53342321 2019-12-02 15:50 采纳率: 100%
浏览 816
已采纳

C语言简单排序的一道题,希望大神帮我改到满分

描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
输出
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
样例输入
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
样例输出
Joey 92
Hanmeimei 90
Kitty 80
Tim 28

#include<stdio.h>
#include<string.h>
int main()
{
    int i,n,j,temp;
    int score[256];
    char name[256][256];
    char name2[256];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s %d",&name[i],&score[i]);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {

            if(score[j]>score[i])
             {
          temp=score[i];
            score[i]=score[j];
            score[j]=temp;
      strcpy(name2,name[i]);
      strcpy(name[i],name[j]);
      strcpy(name[j],name2);}
        }
    }
        for(i=0;i<n;i++)
        {
            printf("%d %s\n",score[i],name[i]);
        }
        return 0;
    }


字典序排序也没有排,希望大神帮改一下
地址http://noi.openjudge.cn/ch0110/03/

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-12-02 16:10
    关注
        printf("%s %d\n",name[i],score[i]);
    

    这里写反了

            if(score[j]>score[i] || (score[j] == score[i] && strcmp(name[j], name[i]) < 0))
    这里加上
    

    完整程序

    // Q990697.cpp : Defines the entry point for the console application.
    //
    
    #include<stdio.h>
    #include<string.h>
    int main()
    {
        int i,n,j,temp;
        int score[256];
        char name[256][256];
        char name2[256];
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%s %d",&name[i],&score[i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
    
                if(score[j]>score[i] || (score[j] == score[i] && strcmp(name[j], name[i]) < 0))
                {
                    temp=score[i];
                    score[i]=score[j];
                    score[j]=temp;
                    strcpy(name2,name[i]);
                    strcpy(name[i],name[j]);
                    strcpy(name[j],name2);
                }
            }
        }
        for(i=0;i<n;i++)
        {
            printf("%s %d\n",name[i],score[i]);
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题