为什么输出答案不对啊

初莫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
个学生排名比他高，且年级比他低。

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int n,a[200][2],i,j,t;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i][0]>>a[i][1];
    }
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(a[j][0]<a[j+1][0])
            {
                t=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=t;
            }
        }
    }
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if((a[j][0]==a[j+1][0])&&(a[j][1]>a[j+1][1]))
            {t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;}
        }
    }
    for(i=0;i<n;i++)
    {
        int s=0;
        for(j=0;j<i;j++)
        {
            if(a[i][1]>a[j][1]) s++;
        }
        cout<<s<<endl;
    }
}

isdkz

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[200][2], i, j, t;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        cin >> a[ i][0] >> a[ i][1];
    }
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (a[j][0] < a[j + 1][0] || (a[j][0] == a[j + 1][0] && a[j][1] > a[j + 1][1]))
            {
                t = a[j][0];
                a[j][0] = a[j + 1][0];
                a[j + 1][0] = t;
                t = a[j][1];
                a[j][1] = a[j + 1][1];
                a[j + 1][1] = t;
            }
        }
    }
    for (i = 0; i < n; i++)
    {
        int s = 0;
        for (j = 0; j < i; j++)
        {
            if (a[ i][1] > a[j][1])
                s++;
        }
        cout << s << endl;
    }
}

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

liuhongrun2022

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

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

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

#include<bits/stdc++.h>using namespace std;struct Student {    int score;    int grade;};bool compare(const Student &s1, const Student &s2) {    if (s1.score == s2.score) {        return s1.grade < s2.grade;    } else {        return s1.score > s2.score;    }}int main() {    int n;    cin >> n;    vector<Student> students(n);    for(int i=0; i<n; i++) {        cin >> students[i].score >> students[i].grade;    }    sort(students.begin(), students.end(), compare);    for(int i=0; i<n; i++) {        int count = 0;        for(int j=0; j<i; j++) {            if(students[j].grade < students[i].grade) {                count++;            }        }        cout << count << endl;    }    return 0;}

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

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

Mike_python小

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

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

++#include <bits/stdc++.h>using namespace std;struct Student {    int score;    int grade;    int rank;};bool compare(const Student& a, const Student& b) {    if (a.score != b.score)        return a.score > b.score;    else        return a.grade < b.grade;}int main() {    int n;    cin >> n;    vector<Student> students(n);    for (int i = 0; i < n; i++)        cin >> students[i].score >> students[i].grade;    sort(students.begin(), students.end(), compare);    for (int i = 0; i < n; i++)        students[i].rank = i + 1;    for (int i = 0; i < n; i++) {        int lower_grade_count = 0;        for (int j = 0; j < i; j++) {            if (students[j].grade < students[i].grade)                lower_grade_count++;        }        cout << lower_grade_count << endl;    }    return 0;}

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

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