【15分】C. 成绩查询(指针运算)
题目描述
已知一组学生成绩,然后根据输入的序号查询成绩
要求:
-
使用一个整数数组存储学生成绩,假设元素数是n。
-
使用一个指针指向数组中间元素,即n/2的位置。
-
使用++和–运算符,求出数组中间元素的前一个成绩和后一个成绩
-
输入一个序号,然后计算这个序号的元素和中间元素的距离,然后使用指针去访问
例如有11个学生,指针指向中间的学生也就是第6个学生,若输入序号3,即查询第3个学生的成绩,第3和第6之间距离为3,那么指针应该怎么运算呢???
如果有两个中间学生,则将后面那个看为中间学生。
- 整个程序除了输入时可以使用数组下标,其他部分尽量使用使用指针进行访问。
输入
第一行输入t表示有t个测试实例
第二行先输入n,表示有n个学生,然后再输入n个成绩(正整数)
第三行输入1个序号,表示要查询成绩的学生的序号。
依次输入t个实例
按自然意义,序号是从1开始计算
提示:在数组中是从…
输出
对于每个测试实例:
第一行输出数组中间元素的前一个成绩和后一个成绩
第二行根据序号输出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
输出样例1
88 77
99
90 70
10
代码
#include <iostream>
using namespace std;
void myget(int *arr,int n,int idx,int *p1,int *p2,int *p3)
{
int *p = arr + n / 2;
p --;
*p1 = *p;
p ++;p ++;
*p2 = *p;
*p3 = *(arr + idx - 1);
}
int main()
{
int t;
cin >> t;
while(t --)
{
int n;
cin >> n;
int *arr = new int[n];
for(int i = 0;i < n;i ++) cin >> *(arr + i);
int index;
cin >> index;
int a, b, c;
int *p1 = &a, *p2 = &b, *p3 = &c;
myget(arr,n,index,p1,p2,p3);
cout << *p1 << " " << *p2 << endl;
cout << *p3 << endl;
delete []arr;
}
return 0;
}