[已解决]代码错在哪了啊

初莫M

题目描述
给定n
名同学的信息：{学号，语文成绩，数学成绩，英语成绩}

请按照学号从小到大进行排序，并给出总成绩

输入描述
第一行一个整数n
(1<=n
<= 1e6)

接下来n
行，每行四个整数Number Chinese Math English，使用空格隔开，保证学号在int范围之内，每门课的成绩采用百分制

输出描述
输出n
行，每行一条学生信息，按照学号从小到大进行排序，格式为Number Chinese Math English Sum，使用空格隔开

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-4 20:42:01

代码中的错误在于排序部分的实现。目前的实现使用了冒泡排序，但是没有对其他数组b、c、d进行相应的交换操作，导致最后输出的结果不正确。

以下是修改后的代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int a[1000000], b[1000000], c[1000000], d[1000000];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[ i] >> b[ i] >> c[ i] >> d[ i];
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
                swap(b[j], b[j + 1]);
                swap(c[j], c[j + 1]);
                swap(d[j], d[j + 1]);
            }
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[ i] << ' ' << b[ i] << ' ' << c[ i] << ' ' << d[ i] << ' ' << b[ i] + c[ i] + d[ i] << endl;
}

修改后的代码在交换学号时，同时也交换了对应的语文、数学和英语成绩。这样就能够正确地按照学号从小到大进行排序，并输出每个学生的信息和总成绩。

跳转到最佳答案楼层

Mike_python小

这段代码有一些问题，需要进行改进：

1.输入时没有对 n 的范围进行限制，可能会导致数组越界的问题。

2.排序算法使用的是冒泡排序，时间复杂度较高，不适合处理大量数据。

3.计算总成绩时，可以在读入数据时就进行计算，避免在输出时重复计算。

4.为了避免数组越界等问题，可以使用 vector 容器来存储每个学生的信息。

下面是改进后的代码：

#include <iostream>#include <vector>#include <algorithm> // 使用 sort 函数using namespace std;struct Student {    int number, chinese, math, english, sum;};bool cmp(Student a, Student b) { // 排序比较函数    return a.number < b.number;}int main() {    int n;    cin >> n;    vector<Student> stu(n); // 使用 vector 容器存储每个学生的信息    for (int i = 0; i < n; i++) { // 读入每个学生的信息，并计算总成绩        cin >> stu[i].number >> stu[i].chinese >> stu[i].math >> stu[i].english;        stu[i].sum = stu[i].chinese + stu[i].math + stu[i].english;    }    sort(stu.begin(), stu.end(), cmp); // 对学生信息按学号从小到大排序    for (int i = 0; i < n; i++) { // 输出排序后的学生信息        cout << stu[i].number << ' ' << stu[i].chinese << ' ' << stu[i].math << ' ' << stu[i].english << ' ' << stu[i].sum << endl;    }    return 0;}

希望这些改进可以帮助你更好地解决问题。如果还有其他疑问，请随时提出。

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

isdkz

代码中的错误在于排序部分的实现。目前的实现使用了冒泡排序，但是没有对其他数组b、c、d进行相应的交换操作，导致最后输出的结果不正确。

以下是修改后的代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int a[1000000], b[1000000], c[1000000], d[1000000];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[ i] >> b[ i] >> c[ i] >> d[ i];
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
                swap(b[j], b[j + 1]);
                swap(c[j], c[j + 1]);
                swap(d[j], d[j + 1]);
            }
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[ i] << ' ' << b[ i] << ' ' << c[ i] << ' ' << d[ i] << ' ' << b[ i] + c[ i] + d[ i] << endl;
}

修改后的代码在交换学号时，同时也交换了对应的语文、数学和英语成绩。这样就能够正确地按照学号从小到大进行排序，并输出每个学生的信息和总成绩。