B. 成绩查询（指针运算）

题目描述

已知一组学生成绩，然后根据输入的序号查询成绩

要求：

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

知识点总结：

1、*（q+n)可以让指针随意移动，*q+n会改变指向对象的值

2、如果指针数组已经被释放，那么无需再释放指向某一个的指针q

答案：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n,t,x;
    cin>>t;
    while (t--){
        cin>>n;
        int *p = new int [n];
        int *q = p+(n/2);
        for (int i = 0; i < n; ++i) {
            cin>>p[i];
        }
        cin>>x;
        cout<<*(q-1)<<" "<<*(q+1)<<endl;
        q = p+(n/2);
        int a=sqrt((n/2+1-x)*(n/2+1-x));
        for (int i = 0; i < a; ++i) {
            if((n/2-x)>0){
                q--;
            }
            else if((n/2-x)<0) {
                q++;
            }
        }
        cout<<*q<<endl;
        delete[] p;
    }
    return 0;
}