时间限制: 1 Sec 内存限制: 128 MB
题目描述
已知一组学生成绩,然后根据输入的序号查询成绩
要求:
- 使用一个整数数组存储学生成绩,假设元素数是n。
- 使用一个指针指向数组中间元素,即n/2的位置。
- 使用++和–运算符,求出数组中间元素的前一个成绩和后一个成绩
- 输入一个序号,然后计算这个序号的元素和中间元素的距离,然后使用指针去访问
例如有11个学生,指针指向中间的学生也就是第6个学生,若输入序号3,即查询第3个学生的成绩,第3和第6之间距离为3,那么指针应该怎么运算呢???
如果有两个中间学生,则将后面那个看为中间学生。 - 整个程序除了输入时可以使用数组下标,其他部分尽量使用使用指针进行访问。
输入
第一行输入t表示有t个测试实例
第二行先输入n,表示有n个学生,然后再输入n个成绩(正整数)
第三行输入1个序号,表示要查询成绩的学生的序号。
依次输入t个实例
按自然意义,序号是从1开始计算
提示:在数组中是从……..
输出
对于每个测试实例:
第一行输出数组中间元素的前一个成绩和后一个成绩
第二行根据序号输出1个成绩
样例输入
2
7 66 99 88 44 77 33 11
2
11 60 80 50 20 90 35 70 40 10 95 30
9
样例输出
88 77
99
90 70
10
提示
解决方案
不想评论了…
#include <iostream>
#include <algorithm>
inline const unsigned int *getArrayMiddlePointer(const unsigned int *array, const size_t size) {
return array + (size / 2);
}
int main() {
size_t T;
std::cin >> T;
while (T--) {
size_t ARRAY_SIZE;
std::cin >> ARRAY_SIZE;
auto *array = new unsigned int[ARRAY_SIZE];
for (size_t i = 0; i < ARRAY_SIZE; ++i) {
std::cin >> array[i];
}
auto ptr = getArrayMiddlePointer(array, ARRAY_SIZE);
std::cout << *(--ptr) << ' ';
ptr = getArrayMiddlePointer(array, ARRAY_SIZE);
std::cout << *(++ptr) << std::endl;
size_t number;
std::cin >> number;
const auto delta = (ARRAY_SIZE / 2) + 1 - number;
ptr = getArrayMiddlePointer(array, ARRAY_SIZE);
std::cout << *(ptr - delta) << std::endl;
}
return 0;
}