为什么输出答案不对啊
题目描述一年一度的江苏省小学生程序设计比赛开始了,组委会公布了所有学生的成绩,成绩按分数从高到底排名,成绩相同按年级从低到高排。现在主办单位想知道每一个排名的学生前,有几位学生的年级低于他。
输入描述
第 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,i,j,t;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a>>a;
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a<a)
{
t=a;a=a;a=t;
}
}
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if((a==a)&&(a>a))
{t=a;a=a;a=t;}
}
}
for(i=0;i<n;i++)
{
int s=0;
for(j=0;j<i;j++)
{
if(a>a) s++;
}
cout<<s<<endl;
}
} 这段代码的问题在于排序算法的实现有误,导致最终的输出结果不正确。下面是修正后的代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, a, i, j, t;
cin >> n;
for (i = 0; i < n; i++)
{
cin >> a[ i] >> a[ i];
}
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (a < a || (a == a && a > a))
{
t = a;
a = a;
a = t;
t = a;
a = a;
a = t;
}
}
}
for (i = 0; i < n; i++)
{
int s = 0;
for (j = 0; j < i; j++)
{
if (a[ i] > a)
s++;
}
cout << s << endl;
}
}
修正后的代码中,我们在排序算法中增加了对年级的判断,当成绩相同时,按年级从低到高排名。这样就能得到正确的输出结果。 你的代码中有几个问题。首先,你的排序是分两步进行的,先按照分数排序,然后再对年级进行排序。这样做会导致一些问题,因为当你在对年级进行排序时,会打乱先前的分数排序。为了解决这个问题,你需要在一个步骤中同时进行分数和年级的排序。
其次,你在计算每个学生前面年级低的学生数量时,你遍历了所有在他之前的学生。但是因为你的排序问题,这个计算可能并不准确。
下面是一个修复了这些问题的代码示例:
#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.score >> students.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.grade < students.grade) {
count++;
}
}
cout << count << endl;
}
return 0;
}
在这个修复后的代码中,我首先定义了一个 Student 结构体来存储学生的分数和年级。然后,我定义了一个 compare 函数来比较两个学生。这个函数会先比较学生的分数,如果分数相同,就比较他们的年级。
然后在 main 函数中,我先读入学生的数量和每个学生的分数和年级,然后用 sort 函数和 compare 函数进行排序。最后,我遍历每个学生,计算每个学生前面年级低的学生数量,并输出这个数量。 问题可能出在排序算法上。你的代码使用了冒泡排序,对成绩进行降序排序,并且在成绩相同的情况下再按年级进行升序排序。然而,在计算排名之前,你没有根据排序结果重新编号学生,导致最后计算低年级人数时出现错误。
解决方法是在排序后重新为学生编号,然后再根据编号计算低年级人数。以下是修改后的代码:
++
#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.score >> students.grade;
sort(students.begin(), students.end(), compare);
for (int i = 0; i < n; i++)
students.rank = i + 1;
for (int i = 0; i < n; i++) {
int lower_grade_count = 0;
for (int j = 0; j < i; j++) {
if (students.grade < students.grade)
lower_grade_count++;
}
cout << lower_grade_count << endl;
}
return 0;
}
以上代码将学生信息定义为结构体,并使用自定义的比较函数进行排序。在计算低年级人数时,根据重新编号后的学生进行比较。请尝试使用这段代码并检查输出是否正确。
球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}
页:
[1]