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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?