AAAAAABBCD
53342321
采纳率84.2%
2019-12-02 15:50

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

20
已采纳

描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入
第一行为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条回答

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2年前
        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;
    }
    
    
    点赞 2 评论 复制链接分享

相关推荐