【每日编程-40期】BS上机题(二)

 输入一组学生的成绩，以及一个给定区间，输出区间中成绩最高的学生的排名和成绩最低的学生排名。

输入格式：

输入成绩的条数

输入成绩（以空格隔开）

输入要查询成绩的区间【m，n】m，n以空格隔开

输出格式：

输出最高排名和最低排名

输入样例：

1075 82 67 88 90 56 43 95 70 3260 90

输出样例：

2 7

解决方法：

（1）算法的基本思想：

（2）代码实现：

#include<iostream>usingnamespacestd;voidsort(int* grade,int length);intmain(void){int grade[100];int length;int m,n;cout << "请输入成绩的条数：" << endl;cin >> length;cout << "请输入成绩：" << endl;for(int i = 0; i < length; i++){cin >> grade[i];    }cout << "请输入成绩要查询的区间[m,n](直接输入m和n)：" << endl;cin >> m;cin >> n;    sort(grade,length);int min = length-1,max = 0;while(min >= 0 && grade[min] < m ) min--;while(max < length && grade[max] > n) max++;cout << "最高排名：" << max+1 << " 最低排名：" << min+1 << endl;return0;}voidsort(int* grade,int length){for(int i = 0; i < length-1; i++){for(int j = length-1; j > i; j--){if(grade[j] > grade[j-1]){int temp = grade[j];                grade[j] = grade[j-1];                grade[j-1] = temp;            }        }    }}

输入格式：

输入任务的总数各个任务开始的时间和所需要的时间

输出格式：

输入样例：

52 105 34 96 37 7

输出样例：

12