PAT-BASIC1041——考试座位号_pat网站1041考试座位号-优快云博客

本文介绍了一种使用数组实现的高效座位号查询方法，通过将考试座位号映射到数组索引，实现了O(1)的时间复杂度。C++代码示例展示了如何读取学生信息并快速查询特定座位号的学生详情。

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

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805281567916032

题目描述：

知识点：字符串

思路：开一个1001大小的数组，试机座位号码即数组索引，数组中存储的值为考试座位号码

本题是典型的空间换时间的思想。时间复杂度是O(1)。空间复杂度是O(1001)。

C++代码：

#include<iostream>
#include<string>

using namespace std;

struct student {
	string studentNumber;
	int tryNumber;
	int testNumber;
};

int main() {
	int totalNum;

	student tempStudent;
	string tempStudentNumber;
	int tempTryNumber;
	int tempTestNumber;

	cin >> totalNum;

	student students[1001];

	for (int i = 0; i < totalNum; i++) {
		cin >> tempStudentNumber >> tempTryNumber >> tempTestNumber;
		tempStudent.studentNumber = tempStudentNumber;
		tempStudent.tryNumber = tempTryNumber;
		tempStudent.testNumber = tempTestNumber;
		students[tempTryNumber] = tempStudent;
	}

	int queryNum;
	int queryNumber;
	
	cin >> queryNum;

	for (int i = 0; i < queryNum; i++) {
		cin >> queryNumber;
		cout << students[queryNumber].studentNumber << " " << students[queryNumber].testNumber << endl;
	}
}

C++解题报告：