SZU面向对象程序设计OJ复盘|思路分享

最新推荐文章于 2025-11-30 19:11:04 发布

原创

最新推荐文章于 2025-11-30 19:11:04 发布 · 1.9k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

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

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

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

要求：

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>
using namespace std;

int main(){
	int t;
	cin >> t;
	
	while(t--){
		int n;
		cin >> n;
		int socre[n] ;
		
		for(int i=0;i<n;i++){
			cin >> socre[i];// 读入
		}
		// 定义一个指针p，初始化为指向数组socre中间位置的元素
		int *p = &socre[n/2];
		
		cout << *(--p) <<" " ;// 先对指针p进行递减操作，然后输出p指向的元素（即中间元素的前一个）
		p++; // 记得复原
		cout << *(++p) << endl;// 先对指针p进行递增操作，然后输出p指向的元素（即中间元素的后一个）
		p--; // 同理复原
		
		int index;
		
		cin >> index;
		
		cout << *(p + (index -1 - n / 2)) << endl;
	}
	return 0;
}

tips:① int *p = &socre[n/2]; 这里如果n是奇数，p指向中间的元素。如果是偶数，p指向中间右侧的元素，因为n/2会自动向下取整（例如7/2为3，第三个也就是中间元素，8/2为4，第四个是中间偏右那个元素）

② 对指针加减后记得复原

③ 按自然意义，序号是从1开始计算，而在数组中是从0开始标号，输入样例给的是数组号，所以按数学规律计算它跟指针p的关系就行