飞鸟与鱼m0 2023-01-29 17:58 采纳率: 100%
浏览 732
已结题

7-85 解题排行ptaC语言

解题排行榜中,按解题总数生成排行榜。假设每个学生信息仅包括学号、解题总数;要求先输入n个学生的信息;然后按“解题总数”降序排列,若“解题总数”相同则按“学号”升序排列。

输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。
每组测试数据先输入1个正整数n(1 ≤ n ≤ 100),表示学生总数。然后输入n行,每行包括1个不含空格的字符串s(不超过8位)和1个正整数d,分别表示一个学生的学号和解题总数。

输出格式:
对于每组测试数据,输出最终排名信息,每行一个学生的信息:排名、学号、解题总数。每行数据之间留一个空格。注意,解题总数相同的学生其排名也相同。

输入样例:
1
4
0010 200
1000 110
0001 200
0100 225
输出样例:
1 0100 225
2 0001 200
2 0010 200
4 1000 110

  • 第57行count++无法执行,count始终为0
    我用的样例
    输入样例:
    1
    5
    0010 200
    1000 110
    0001 200
    0100 200
    0100 225
    输出样例:
    1 0100 225
    2 0001 200
    2 0010 200
    3 0100 200(这里结果错误)
    5 1000 110

  • ```c
    #include<stdio.h>
    #include<math.h>
    struct student
    {
    char id[8];
    int grade;
    }stu[105];
    void change(struct student *a, struct student *b)
    {
    struct student tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
    }
    int main()
    {
    int T = 0;
    scanf("%d", &T);
    while (T--)
    {

      int n = 0;
      scanf("%d", &n);
      int i = 0;
      for (i = 0; i < n; i++)
      {
          scanf("%s%d", stu[i].id, &stu[i].grade);
      }
      int j = 0;
      for (i = 0; i < (n - 1); i++)
      {
          for (j = 0; j < (n - i-1); j++)
          {
              if (stu[j].grade < stu[j + 1].grade)
              {
                  change(&stu[j],&stu[j + 1]);
              }
              else if (stu[j].grade == stu[j + 1].grade)
              {
                  int l = 0;
                  while (stu[j].id[l] == stu[j + 1].id[l])
                  {
                      l++;
                  }
                  if (stu[j].id[l] > stu[j + 1].id[l])
                  {
                      change(&stu[j], &stu[j + 1]);
                  }
              }
          }
      }
      for (i = 0; i < n; )
      {
          while (stu[i].grade == stu[i - 1].grade)
          {
              int count = 0;
              printf("%d %s %d\n",i-count , stu[i].id, stu[i].grade);
              count++;
              i++;
          }
          printf("%d %s %d\n", i + 1, stu[i].id, stu[i].grade);
          i++;
      }
    

    }
    return 0;
    }


  • 写回答

2条回答 默认 最新

  • a5156520 2023-01-29 19:18
    关注

    下面是我的理解,供参考:

    可以把排名用另一个变量加入for循环来进行相应运算,以避免因循环变量i参与运算而让程序逻辑变复杂;然后把while循环改为if,用于处理当前分数是否和前一个分数相同的情况,修改如下:

    #include<stdio.h>
    #include<math.h>
    struct student {
        char id[8];
        int grade;
    } stu[105];
     
    void change(struct student *a, struct student *b) {
        struct student tmp;
        tmp = *a;
        *a = *b;
        *b = tmp;
    }
     
    int main() {
        
        int T = 0;
        scanf("%d", &T);
        while (T--) {
     
            int n = 0;
            scanf("%d", &n);
            int i = 0;
            for (i = 0; i < n; i++) {
                scanf("%s%d", stu[i].id, &stu[i].grade);
            }
            int j = 0;
            for (i = 0; i < (n - 1); i++) {
                for (j = 0; j < (n - i-1); j++) {
                    if (stu[j].grade < stu[j + 1].grade) {
                        change(&stu[j],&stu[j + 1]);
                    } else if (stu[j].grade == stu[j + 1].grade) {
                        int l = 0;
                        while (stu[j].id[l] == stu[j + 1].id[l]) {
                            l++;
                        }
                        if (stu[j].id[l] > stu[j + 1].id[l]) {
                            change(&stu[j], &stu[j + 1]);
                        }
                    }
                }
            }
            
            int rank=0;   //排名      
            for (i = 0; i < n; i++,rank++) {
                
            
                if (i>0&&stu[i].grade == stu[i - 1].grade) {
                    rank--; //如果分数相同,则前次循环排名增加的1减去 
                }
               // i++;
               
               
                printf("%d %s %d\n", rank+1, stu[i].id, stu[i].grade); // 打印排名信息 
                
    
            }
        }
        
        
        return 0;
    }
     
     
     
     
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月6日
  • 已采纳回答 1月29日
  • 修改了问题 1月29日
  • 修改了问题 1月29日
  • 展开全部

悬赏问题

  • ¥20 Arduino 循迹小车程序电路出错故障求解
  • ¥20 Arduino 循迹小车程序电路出错故障求解
  • ¥100 AT89C52单片机C语言调试之后再回答
  • ¥15 AT89C52单片机C语言串口助手发送数据包返回值
  • ¥15 C++数组中找第二小的数字程序纠错
  • ¥50 MATLAB APP 制作出现问题
  • ¥15 wannier复现图像时berry曲率极值点与高对称点严重偏移
  • ¥15 利用决策森林为什么会出现这样·的问题(关键词-情感分析)
  • ¥15 DispatcherServlet.noHandlerFound No mapping found for HTTP request with URI[/untitled30_war_e
  • ¥15 使用deepspeed训练,发现想要训练的参数没有梯度