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

初莫M

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

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

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

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

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

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n;int a[1000000],b[1000000],c[1000000],d[1000000];
   
6.     cin>>n;int t;
   
7.     for(int i=0;i<n;i++)
   
8.         cin>>a[i]>>b[i]>>c[i]>>d[i];
   
9.     for(int i=0;i<n-1;i++)
   
10.     {
    
11.         for(int j=0;j<n-1-i;j++)
    
12.         {
    
13.             if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}
    
14.         }
    
15.     }
    
16.     for(int i=0;i<n;i++)
    
17.         cout<<a[i]<<' '<<b[i]<<' '<<c[i]<<' '<<d[i]<<' '<<b[i]+c[i]+d[i]<<endl;
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-4 20:42:01

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

以下是修改后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n;
   
6.     int a[1000000], b[1000000], c[1000000], d[1000000];
   
7.     cin >> n;
   
8.     for (int i = 0; i < n; i++)
   
9.         cin >> a[ i] >> b[ i] >> c[ i] >> d[ i];
   
10.     for (int i = 0; i < n - 1; i++)
    
11.     {
    
12.         for (int j = 0; j < n - 1 - i; j++)
    
13.         {
    
14.             if (a[j] > a[j + 1])
    
15.             {
    
16.                 swap(a[j], a[j + 1]);
    
17.                 swap(b[j], b[j + 1]);
    
18.                 swap(c[j], c[j + 1]);
    
19.                 swap(d[j], d[j + 1]);
    
20.             }
    
21.         }
    
22.     }
    
23.     for (int i = 0; i < n; i++)
    
24.         cout << a[ i] << ' ' << b[ i] << ' ' << c[ i] << ' ' << d[ i] << ' ' << b[ i] + c[ i] + d[ i] << endl;
    
25. }
    

复制代码

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

跳转到最佳答案楼层

Mike_python小

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

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

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

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

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

下面是改进后的代码：

2. #include <iostream>
3. #include <vector>
4. #include <algorithm> // 使用 sort 函数
6. using namespace std;
8. struct Student {
9.     int number, chinese, math, english, sum;
10. };
12. bool cmp(Student a, Student b) { // 排序比较函数
13.     return a.number < b.number;
14. }
16. int main() {
17.     int n;
18.     cin >> n;
20.     vector<Student> stu(n); // 使用 vector 容器存储每个学生的信息
22.     for (int i = 0; i < n; i++) { // 读入每个学生的信息，并计算总成绩
23.         cin >> stu[i].number >> stu[i].chinese >> stu[i].math >> stu[i].english;
24.         stu[i].sum = stu[i].chinese + stu[i].math + stu[i].english;
25.     }
27.     sort(stu.begin(), stu.end(), cmp); // 对学生信息按学号从小到大排序
29.     for (int i = 0; i < n; i++) { // 输出排序后的学生信息
30.         cout << stu[i].number << ' ' << stu[i].chinese << ' ' << stu[i].math << ' ' << stu[i].english << ' ' << stu[i].sum << endl;
31.     }
33.     return 0;
34. }

复制代码

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

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

isdkz

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

以下是修改后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n;
   
6.     int a[1000000], b[1000000], c[1000000], d[1000000];
   
7.     cin >> n;
   
8.     for (int i = 0; i < n; i++)
   
9.         cin >> a[ i] >> b[ i] >> c[ i] >> d[ i];
   
10.     for (int i = 0; i < n - 1; i++)
    
11.     {
    
12.         for (int j = 0; j < n - 1 - i; j++)
    
13.         {
    
14.             if (a[j] > a[j + 1])
    
15.             {
    
16.                 swap(a[j], a[j + 1]);
    
17.                 swap(b[j], b[j + 1]);
    
18.                 swap(c[j], c[j + 1]);
    
19.                 swap(d[j], d[j + 1]);
    
20.             }
    
21.         }
    
22.     }
    
23.     for (int i = 0; i < n; i++)
    
24.         cout << a[ i] << ' ' << b[ i] << ' ' << c[ i] << ' ' << d[ i] << ' ' << b[ i] + c[ i] + d[ i] << endl;
    
25. }
    

复制代码

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