C++ 初学者：实现考试座位号快速查询程序

好的，下面是一个用C++编写的程序，它可以帮助学生快速找到他们的座位号。这个程序使用了基本的数据结构和算法，适合C++初学者理解。 ```cpp #include <iostream> #include <vector> #include <string> #include <unordered_map> using namespace std; int main() { int n; cin >> n; // 使用 unordered_map 存储座位号和学号的对应关系 unordered_map<string, int> seatMap; for (int i = 1; i <= n; ++i) { string studentID; cin >> studentID; seatMap[studentID] = i; } int m; cin >> m; for (int i = 0; i < m; ++i) { string queryID; cin >> queryID; if (seatMap.find(queryID) != seatMap.end()) { cout << seatMap[queryID] << endl; } else { cout << "na" << endl; } } return 0; } ``` 代码解释 1. 输入部分: - 首先读取学生人数 `n`。 - 然后读取每个学生的学号，并将其与座位号存储在一个 `unordered_map` 中。`unordered_map` 是一个哈希表，可以快速查找键值对。 2. 查询部分: - 读取待查询的学生人数 `m`。 - 对于每个待查询的学号，检查其是否在 `unordered_map` 中存在。 - 如果存在，输出对应的座位号；如果不存在，输出 `na`。 为什么使用 `unordered_map`? - `unordered_map` 是一个哈希表，可以在平均情况下以常数时间复杂度 \(O(1)\) 进行查找操作。这对于处理大量的查询非常高效。 - 相比于使用 `map`（红黑树实现），`unordered_map` 在查找速度上通常更快，尤其是在数据量较大的情况下。 注意事项 - 输入和输出的格式需要严格遵循题目要求。 - 确保输入的学号和座位号正确无误，避免出现输入错误导致程序出错。 希望这个程序对你有帮助！如果有任何问题或需要进一步的解释，请随时提问。 ######[AI写代码神器 | 498点数解答 | 2024-10-18 23:44:11]