[已解决]这个题怎么做啊

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-27 20:45:23

这个题目的要求是计算每个学生前面有几位学生的年级低于他。我们可以按照以下步骤解决这个问题：

1. 首先，我们需要读取输入数据。第一行是一个正整数n，表示参赛的学生人数。接下来的n行，每行有两个正整数s和g，表示学生的成绩和年级。

2. 然后，我们可以创建一个二维数组students来存储每个学生的成绩和年级。students[ i][0]表示第i个学生的成绩，students[ i][1]表示第i个学生的年级。

3. 接下来，我们可以对students数组进行排序。首先按照成绩从高到低排序，如果成绩相同则按照年级从低到高排序。这可以使用Python内置的sorted函数，并使用lambda函数作为排序的key。

  

1.    students = sorted(students, key=lambda x: (-x[0], x[1]))
   
2.    

复制代码

4. 然后，我们可以创建一个空的结果数组result，用来存储每个学生前面有几位学生的年级低于他。

5. 接下来，我们可以遍历排序后的students数组，计算每个学生前面有几位学生的年级低于他。对于第i个学生，我们可以遍历前i个学生，如果前面的学生的年级比他低，就增加计数器count。

  

1.    result = []
   
2.    for i in range(n):
   
3.        count = 0
   
4.        for j in range(i):
   
5.            if students[j][1] < students[ i][1]:
   
6.                count += 1
   
7.        result.append(count)
   
8.    

复制代码

6. 最后，我们可以输出结果数组result。

  

1.    for count in result:
   
2.        print(count)
   
3.    

复制代码

完整的代码如下：

1. n = int(input())
   
2. students = []
   
3. for _ in range(n):
   
4.     s, g = map(int, input().split())
   
5.     students.append([s, g])
   
6. 
   
7. students = sorted(students, key=lambda x: (-x[0], x[1]))
   
8. 
   
9. result = []
   
10. for i in range(n):
    
11.     count = 0
    
12.     for j in range(i):
    
13.         if students[j][1] < students[ i][1]:
    
14.             count += 1
    
15.     result.append(count)
    
16. 
    
17. for count in result:
    
18.     print(count)
    

复制代码

希望能帮到你！如果有任何问题，请随时提问。

跳转到最佳答案楼层

isdkz

这个题目的要求是计算每个学生前面有几位学生的年级低于他。我们可以按照以下步骤解决这个问题：

1. 首先，我们需要读取输入数据。第一行是一个正整数n，表示参赛的学生人数。接下来的n行，每行有两个正整数s和g，表示学生的成绩和年级。

2. 然后，我们可以创建一个二维数组students来存储每个学生的成绩和年级。students[ i][0]表示第i个学生的成绩，students[ i][1]表示第i个学生的年级。

3. 接下来，我们可以对students数组进行排序。首先按照成绩从高到低排序，如果成绩相同则按照年级从低到高排序。这可以使用Python内置的sorted函数，并使用lambda函数作为排序的key。

  

1.    students = sorted(students, key=lambda x: (-x[0], x[1]))
   
2.    

复制代码

4. 然后，我们可以创建一个空的结果数组result，用来存储每个学生前面有几位学生的年级低于他。

5. 接下来，我们可以遍历排序后的students数组，计算每个学生前面有几位学生的年级低于他。对于第i个学生，我们可以遍历前i个学生，如果前面的学生的年级比他低，就增加计数器count。

  

1.    result = []
   
2.    for i in range(n):
   
3.        count = 0
   
4.        for j in range(i):
   
5.            if students[j][1] < students[ i][1]:
   
6.                count += 1
   
7.        result.append(count)
   
8.    

复制代码

6. 最后，我们可以输出结果数组result。

  

1.    for count in result:
   
2.        print(count)
   
3.    

复制代码

完整的代码如下：

1. n = int(input())
   
2. students = []
   
3. for _ in range(n):
   
4.     s, g = map(int, input().split())
   
5.     students.append([s, g])
   
6. 
   
7. students = sorted(students, key=lambda x: (-x[0], x[1]))
   
8. 
   
9. result = []
   
10. for i in range(n):
    
11.     count = 0
    
12.     for j in range(i):
    
13.         if students[j][1] < students[ i][1]:
    
14.             count += 1
    
15.     result.append(count)
    
16. 
    
17. for count in result:
    
18.     print(count)
    

复制代码

希望能帮到你！如果有任何问题，请随时提问。

Mike_python小

你可以使用C或C++编写程序来解决这个问题。以下是一个可能的解决方案：

2. #include <iostream>
3. #include <vector>
4. #include <algorithm>
6. struct Student {
7.     int score;
8.     int grade;
9. };
11. bool compareStudents(const Student& s1, const Student& s2) {
12.     if (s1.score == s2.score) {
13.         return s1.grade < s2.grade;
14.     }
15.     return s1.score > s2.score;
16. }
18. int main() {
19.     int n;
20.     std::cin >> n;
22.     std::vector<Student> students(n);
23.     for (int i = 0; i < n; ++i) {
24.         std::cin >> students[i].score >> students[i].grade;
25.     }
27.     std::sort(students.begin(), students.end(), compareStudents);
29.     std::vector<int> numLowerGrades(n);
30.     for (int i = 0; i < n; ++i) {
31.         int count = 0;
32.         for (int j = 0; j < i; ++j) {
33.             if (students[j].grade < students[i].grade) {
34.                 count++;
35.             }
36.         }
37.         numLowerGrades[i] = count;
38.     }
40.     for (int i = 0; i < n; ++i) {
41.         std::cout << numLowerGrades[i] << std::endl;
42.     }
44.     return 0;
45. }

复制代码

该程序首先读取学生的数量n，然后读取每个学生的成绩和年级。接下来，它使用自定义的比较函数按照成绩从高到低、年级从低到高的顺序对学生进行排序。然后，它计算每个学生前面有多少位成绩更高且年级更低的学生，并将结果存储在一个向量中。最后，它输出这个向量中的所有元素。

希望这可以帮助你解决问题！

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