成绩查询(指针运算)

时间限制: 1 Sec 内存限制: 128 MB

题目描述

已知一组学生成绩,然后根据输入的序号查询成绩
要求:

  1. 使用一个整数数组存储学生成绩,假设元素数是n。
  2. 使用一个指针指向数组中间元素,即n/2的位置。
  3. 使用++和–运算符,求出数组中间元素的前一个成绩和后一个成绩
  4. 输入一个序号,然后计算这个序号的元素和中间元素的距离,然后使用指针去访问
    例如有11个学生,指针指向中间的学生也就是第6个学生,若输入序号3,即查询第3个学生的成绩,第3和第6之间距离为3,那么指针应该怎么运算呢???
    如果有两个中间学生,则将后面那个看为中间学生。
  5. 整个程序除了输入时可以使用数组下标,其他部分尽量使用使用指针进行访问。

输入

第一行输入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;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据