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

原创于 2023-05-13 21:42:23 发布 · 586 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

面向对象程序设计专栏收录该内容

19 篇文章

订阅专栏

文章描述了一个C++编程问题，要求使用指针操作整数数组来查询学生成绩。给定一个学生数量和成绩列表，以及一个要查询的序号，程序应找到中间元素并计算目标序号与中间序号的距离，然后使用指针访问目标成绩。输入包括测试实例数量、学生人数、各学生成绩及要查询的序号。输出是中间元素前一个和后一个成绩，以及目标学生的成绩。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制1s 内存限制128MB

题目描述

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

要求：

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

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>
using namespace std;
int main() {
	int t,n,search;
	cin >> t;
	int* score;
	while (t--) {
		cin >> n;
		score = new int[n];
		int* p = score + n / 2;
		for (int i = 0; i < n; i++) {
			cin >> score[i];
		}
		cin >> search;
		cout << *(--p) << " ";
		p = score + n / 2;
		cout << *(++p) << endl;
		//以上三行也可写为cout << *(p-1) << " " << *(p+1) << endl;
		p = score +search- 1;
		cout << *p << endl;
		delete[] score;
	}
}