【id:15】【20分】C. 成绩查询（指针运算）

---

一、题目描述

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

要求：

1. 使用一个整数数组存储学生成绩

2. 使用一个指针指向数组中间元素

3. 使用++和–运算符，求出数组中间元素的前一个成绩和后一个成绩

4. 输入一个序号，然后计算这个序号的元素和中间元素的距离，然后使用指针去访问

例如有11个学生，指针指向中间的学生也就是第6个学生，若输入序号3，即查询第3个学生的成绩，第3和第6之间距离为3，那么指针应该怎么运算呢？？？

5. 整个程序除了输入时可以使用数组下标，其他部分尽量使用使用指针进行访问。

---

二、输入与输出

1.输入

第一行输入t表示有t个测试实例

第二行先输入n，表示有n个学生，然后再输入n个成绩（正整数）

第三行输入1个序号，表示要查询成绩的学生的序号。

依次输入t个实例

按自然意义，序号是从1开始计算

当数组长度为偶数时，中间元素指的是靠后面的那一个元素

2
7 66 99 88 44 77 33 11
2
11 60 80 50 20 90 35 70 40 10 95 30
9

---

2.输出

88 77
99
90 70
10

---

三、参考代码

#include <iostream>
#include <iomanip> 
#include <string.h>
#include <algorithm>
using namespace std;


int main()
{
	int t;
	int *mid;
	int num,index;
	cin>>t;
	while(t--)
	{
		cin>>num;
		int *a=new int[num];
		for(int i=0;i<num;i++)
		{
			cin>>a[i];
		}
		cin>>index;
		
		if(num%2==0)
		{
			mid=&a[num/2];
			cout<<*(mid-1)<<" "<<*(mid+1)<<endl;
			cout<<*(mid+=index-(num/2+1))<<endl;
		}
		else if(num%2!=0)
		{
			mid=&a[(num-1)/2];
			cout<<*(mid-1)<<" "<<*(mid+1)<<endl;
			cout<<*(mid+=index-(num/2+1))<<endl;
		}
	}
	
	return 0;
} 

---

四、题解思路

这题难度不大，注意数学计算就可以了（也就是数组下标的计算）！