[已解决]裁判测试程序

yangzhixiaohuli

梦山高中现需要将某普通班的最优秀学生调整入理科实验班。为此，将从两个方面考察学生，一是数学和英语两门课的总分；另一个是所有四门课的总分。分别找出两科总分和全科总分的第一名，并从中决定调整人选。

输入将首先输入学生数n, (n为不超过80的正整数);接下来依次输入各位学生的学号，数学、英语、语文、理科综合成绩。学号及四科成绩均为不超过３００的正整数。

输出时：第一行输出两科总分第一的学号，第二行输出四科总分第一的学号。　约定在两位学生成绩相同时，优先选择学号较小的学生；各位学生的学号均不相同。

裁判测试程序样例：
#include <iostream>
using namespace std;
const int N=80;
struct Student{
  int num;
  int score[4];
};

/* 请在这里填写答案 */

int main()
{
  int i, j, k, n;
  bool s2(const Student &, const Student &);
  bool s4(const Student &, const Student &);
  Student st[N];
   cin>>n;
   for(i=0;i<n;i++){
      cin>>st[i].num;
      for(j=0;j<4;j++) cin>>st[i].score[j];
    }
   cout<<select(st, n, s2)<<endl;
   cout<<select(st, n, s4)<<endl;
}


输入样例：
3
6 148 150 120 252
5 148 150 117 260
7 145 148 128 287
输出样例：
5
7

这题用C++怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-21 11:32:38

这道题目给定了一些学生的学号和成绩，要求我们找出两门课总分和四门课总分的第一名学生的学号。我们可以使用结构体来存储每个学生的学号和成绩，并定义两个比较函数来进行排序。

首先，我们定义一个结构体"Student"，其中包含学号(num)和成绩(score)两个成员变量。

1. struct Student{
2.     int num;
3.     int score;
4. };

复制代码

接下来，我们定义两个比较函数，分别用于比较两科总分和四科总分。其中，比较两科总分的比较函数s2按照题目要求比较两科总分，如果两个学生的两科总分不相等，则按照总分从大到小排列；如果两科总分相等，则按照学号从小到大排列。而比较四科总分的比较函数s4也是类似的逻辑。

1. bool s2(const Student &a, const Student &b){
2.     if(a.score != b.score){
3.         return a.score > b.score;
4.     }
5.     else{
6.         return a.num < b.num;
7.     }
8. }
10. bool s4(const Student &a, const Student &b){
11.     if(a.score != b.score){
12.         return a.score > b.score;
13.     }
14.     else{
15.         return a.num < b.num;
16.     }
17. }

复制代码

接下来，在主函数中，我们首先读入学生数n，然后用一个for循环依次读入每个学生的学号和成绩，并将其存储到一个数组中。

然后，我们利用sort函数对两个数组进行排序，分别按照s2和s4来比较。

最后，我们通过输出两个数组的第一个元素的学号就可以得到答案。

完整代码如下：

1. #include <iostream>
2. #include <algorithm>
3. using namespace std;
5. const int N = 80;
7. struct Student{
8.     int num;
9.     int score;
10. };
12. bool s2(const Student &a, const Student &b){
13.     if(a.score != b.score){
14.         return a.score > b.score;
15.     }
16.     else{
17.         return a.num < b.num;
18.     }
19. }
21. bool s4(const Student &a, const Student &b){
22.     if(a.score != b.score){
23.         return a.score > b.score;
24.     }
25.     else{
26.         return a.num < b.num;
27.     }
28. }
30. int main(){
31.     int i, j, k, n;
32.     Student st[N];
34.     cin >> n;
35.     for(i = 0; i < n; i++){
36.         cin >> st[i].num;
37.         int math, english, chinese, science;
38.         cin >> math >> english >> chinese >> science;
39.         st[i].score = math + english;
40.     }
42.     sort(st, st + n, s2);
43.     cout << st[0].num << endl;
45.     sort(st, st + n, s4);
46.     cout << st[0].num << endl;
48.     return 0;
49. }

复制代码

这样，我们就可以得到两科总分和四科总分的第一名的学号了！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

这道题目给定了一些学生的学号和成绩，要求我们找出两门课总分和四门课总分的第一名学生的学号。我们可以使用结构体来存储每个学生的学号和成绩，并定义两个比较函数来进行排序。

首先，我们定义一个结构体"Student"，其中包含学号(num)和成绩(score)两个成员变量。

1. struct Student{
2.     int num;
3.     int score;
4. };

复制代码

接下来，我们定义两个比较函数，分别用于比较两科总分和四科总分。其中，比较两科总分的比较函数s2按照题目要求比较两科总分，如果两个学生的两科总分不相等，则按照总分从大到小排列；如果两科总分相等，则按照学号从小到大排列。而比较四科总分的比较函数s4也是类似的逻辑。

1. bool s2(const Student &a, const Student &b){
2.     if(a.score != b.score){
3.         return a.score > b.score;
4.     }
5.     else{
6.         return a.num < b.num;
7.     }
8. }
10. bool s4(const Student &a, const Student &b){
11.     if(a.score != b.score){
12.         return a.score > b.score;
13.     }
14.     else{
15.         return a.num < b.num;
16.     }
17. }

复制代码

接下来，在主函数中，我们首先读入学生数n，然后用一个for循环依次读入每个学生的学号和成绩，并将其存储到一个数组中。

然后，我们利用sort函数对两个数组进行排序，分别按照s2和s4来比较。

最后，我们通过输出两个数组的第一个元素的学号就可以得到答案。

完整代码如下：

1. #include <iostream>
2. #include <algorithm>
3. using namespace std;
5. const int N = 80;
7. struct Student{
8.     int num;
9.     int score;
10. };
12. bool s2(const Student &a, const Student &b){
13.     if(a.score != b.score){
14.         return a.score > b.score;
15.     }
16.     else{
17.         return a.num < b.num;
18.     }
19. }
21. bool s4(const Student &a, const Student &b){
22.     if(a.score != b.score){
23.         return a.score > b.score;
24.     }
25.     else{
26.         return a.num < b.num;
27.     }
28. }
30. int main(){
31.     int i, j, k, n;
32.     Student st[N];
34.     cin >> n;
35.     for(i = 0; i < n; i++){
36.         cin >> st[i].num;
37.         int math, english, chinese, science;
38.         cin >> math >> english >> chinese >> science;
39.         st[i].score = math + english;
40.     }
42.     sort(st, st + n, s2);
43.     cout << st[0].num << endl;
45.     sort(st, st + n, s4);
46.     cout << st[0].num << endl;
48.     return 0;
49. }

复制代码

这样，我们就可以得到两科总分和四科总分的第一名的学号了！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。