7-85 解题排行ptaC语言

Question

解题排行榜中，按解题总数生成排行榜。假设每个学生信息仅包括学号、解题总数；要求先输入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;
  }

Answer 1

下面是我的理解，供参考：

可以把排名用另一个变量加入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;
}