为什么输出答案不对啊

初莫M

题目描述
一年一度的江苏省小学生程序设计比赛开始了，组委会公布了所有学生的成绩，成绩按分数从高到底排名，成绩相同按年级从低到高排。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他。

输入描述
第 1 行只有一个正整数 n
（1≤n≤200
），表示参赛的学生人数。

第 2∼n+1
行，每行有两个正整数 s
（0≤s≤400
）和 g
（1≤g≤6
），之间用一个空格隔开，其中第 i+1
行的第一个数 s
表示第 i
个学生的成绩，第 i+1
行的第二个数 g
表示第 i
个学生的年级。

输出描述
输出 n
行，每行只有一个正整数，其中第 i
行的数 k
表示排第 i
名的学生前面有 k
个学生排名比他高，且年级比他低。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int n,a[200][2],i,j,t;
   
6.     cin>>n;
   
7.     for(i=0;i<n;i++)
   
8.     {
   
9.         cin>>a[i][0]>>a[i][1];
   
10.     }
    
11.     for(i=0;i<n-1;i++)
    
12.     {
    
13.         for(j=0;j<n-i-1;j++)
    
14.         {
    
15.             if(a[j][0]<a[j+1][0])
    
16.             {
    
17.                 t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t;
    
18.             }
    
19.         }
    
20.     }
    
21.     for(i=0;i<n-1;i++)
    
22.     {
    
23.         for(j=0;j<n-i-1;j++)
    
24.         {
    
25.             if((a[j][0]==a[j+1][0])&&(a[j][1]>a[j+1][1]))
    
26.             {t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;}
    
27.         }
    
28.     }
    
29.     for(i=0;i<n;i++)
    
30.     {
    
31.         int s=0;
    
32.         for(j=0;j<i;j++)
    
33.         {
    
34.             if(a[i][1]>a[j][1]) s++;
    
35.         }
    
36.         cout<<s<<endl;
    
37.     }
    
38. }

复制代码

isdkz

这段代码的问题在于排序算法的实现有误，导致最终的输出结果不正确。下面是修正后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n, a[200][2], i, j, t;
   
6.     cin >> n;
   
7.     for (i = 0; i < n; i++)
   
8.     {
   
9.         cin >> a[ i][0] >> a[ i][1];
   
10.     }
    
11.     for (i = 0; i < n - 1; i++)
    
12.     {
    
13.         for (j = 0; j < n - i - 1; j++)
    
14.         {
    
15.             if (a[j][0] < a[j + 1][0] || (a[j][0] == a[j + 1][0] && a[j][1] > a[j + 1][1]))
    
16.             {
    
17.                 t = a[j][0];
    
18.                 a[j][0] = a[j + 1][0];
    
19.                 a[j + 1][0] = t;
    
20.                 t = a[j][1];
    
21.                 a[j][1] = a[j + 1][1];
    
22.                 a[j + 1][1] = t;
    
23.             }
    
24.         }
    
25.     }
    
26.     for (i = 0; i < n; i++)
    
27.     {
    
28.         int s = 0;
    
29.         for (j = 0; j < i; j++)
    
30.         {
    
31.             if (a[ i][1] > a[j][1])
    
32.                 s++;
    
33.         }
    
34.         cout << s << endl;
    
35.     }
    
36. }
    

复制代码

修正后的代码中，我们在排序算法中增加了对年级的判断，当成绩相同时，按年级从低到高排名。这样就能得到正确的输出结果。

liuhongrun2022

你的代码中有几个问题。首先，你的排序是分两步进行的，先按照分数排序，然后再对年级进行排序。这样做会导致一些问题，因为当你在对年级进行排序时，会打乱先前的分数排序。为了解决这个问题，你需要在一个步骤中同时进行分数和年级的排序。

其次，你在计算每个学生前面年级低的学生数量时，你遍历了所有在他之前的学生。但是因为你的排序问题，这个计算可能并不准确。

下面是一个修复了这些问题的代码示例：

1. #include<bits/stdc++.h>
2. using namespace std;
4. struct Student {
5.     int score;
6.     int grade;
7. };
9. bool compare(const Student &s1, const Student &s2) {
10.     if (s1.score == s2.score) {
11.         return s1.grade < s2.grade;
12.     } else {
13.         return s1.score > s2.score;
14.     }
15. }
17. int main() {
18.     int n;
19.     cin >> n;
20.     vector<Student> students(n);
21.     for(int i=0; i<n; i++) {
22.         cin >> students[i].score >> students[i].grade;
23.     }
24.     sort(students.begin(), students.end(), compare);
25.     for(int i=0; i<n; i++) {
26.         int count = 0;
27.         for(int j=0; j<i; j++) {
28.             if(students[j].grade < students[i].grade) {
29.                 count++;
30.             }
31.         }
32.         cout << count << endl;
33.     }
34.     return 0;
35. }

复制代码

在这个修复后的代码中，我首先定义了一个 Student 结构体来存储学生的分数和年级。然后，我定义了一个 compare 函数来比较两个学生。这个函数会先比较学生的分数，如果分数相同，就比较他们的年级。

然后在 main 函数中，我先读入学生的数量和每个学生的分数和年级，然后用 sort 函数和 compare 函数进行排序。最后，我遍历每个学生，计算每个学生前面年级低的学生数量，并输出这个数量。

Mike_python小

问题可能出在排序算法上。你的代码使用了冒泡排序，对成绩进行降序排序，并且在成绩相同的情况下再按年级进行升序排序。然而，在计算排名之前，你没有根据排序结果重新编号学生，导致最后计算低年级人数时出现错误。

解决方法是在排序后重新为学生编号，然后再根据编号计算低年级人数。以下是修改后的代码：

1. ++
2. #include <bits/stdc++.h>
3. using namespace std;
5. struct Student {
6.     int score;
7.     int grade;
8.     int rank;
9. };
11. bool compare(const Student& a, const Student& b) {
12.     if (a.score != b.score)
13.         return a.score > b.score;
14.     else
15.         return a.grade < b.grade;
16. }
18. int main() {
19.     int n;
20.     cin >> n;
22.     vector<Student> students(n);
23.     for (int i = 0; i < n; i++)
24.         cin >> students[i].score >> students[i].grade;
26.     sort(students.begin(), students.end(), compare);
28.     for (int i = 0; i < n; i++)
29.         students[i].rank = i + 1;
31.     for (int i = 0; i < n; i++) {
32.         int lower_grade_count = 0;
33.         for (int j = 0; j < i; j++) {
34.             if (students[j].grade < students[i].grade)
35.                 lower_grade_count++;
36.         }
37.         cout << lower_grade_count << endl;
38.     }
40.     return 0;
41. }

复制代码

以上代码将学生信息定义为结构体，并使用自定义的比较函数进行排序。在计算低年级人数时，根据重新编号后的学生进行比较。请尝试使用这段代码并检查输出是否正确。

球一个最佳答案谢谢啦！这对我非常重要！