7-1 考试座位号 分数 10 作者 陈越 单位 浙江大学 每个 pat 考生在参加考试时都会
时间: 2024-03-19 12:40:08 浏览: 215
被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输入格式:
输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,且不存在试机座位或考试座位超出范围的情况。
输出格式:
首先输出那些已经通过试机的考生的考试座位号码,随后输出没有通过试机的考生对应试机座位号码。其中后者按照试机座位号递增输出,题目保证递增序列中也是按照输入顺序输出。输出时每个考生的信息占一行,座位号间隔 1 个空格,行末不得有多余空格。
输入样例:
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
输出样例:
3 1 4 2
10120150912126 1 3
10120150912233 2 4
10120150912002 3 2
10120150912119 4 1
C++ 代码
相关问题
7-1 考试座位号 分数 10 作者 陈越 单位 浙江大学 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。 输入格式: 输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。 考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。 输出格式: 对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。 输入样例: 4 3310120150912233 2 4 3310120150912119 4 1 3310120150912126 1 3 3310120150912002 3 2 2 3 4 输出样例: 3310120150912002 2 3310120150912119 1 用c语言代码输出
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_N 1000 // 最大考生数
#define ID_LEN 17 // 准考证号长度
// 考生信息结构体
typedef struct {
char id[ID_LEN+1]; // 准考证号
int examSeat; // 考试座位号
int testSeat; // 试机座位号
} Student;
int main() {
int n, m;
Student students[MAX_N];
int testSeats[MAX_N];
// 读入考生信息
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%s %d %d", students[i].id, &students[i].testSeat, &students[i].examSeat);
}
// 读入待查询的试机座位号码
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d", &testSeats[i]);
}
// 查找考生信息
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (testSeats[i] == students[j].testSeat) {
printf("%s %d\n", students[j].id, students[j].examSeat);
break;
}
}
}
return 0;
}
```
思路:首先定义一个结构体`Student`,用来存储每个考生的准考证号、试机座位号和考试座位号。然后,读入考生信息,存储在一个长度为`n`的`Student`数组中。接着,读入待查询的试机座位号码,存储在一个长度为`m`的数组中。最后,遍历待查询的试机座位号码,对于每个试机座位号码,遍历考生信息数组,查找对应的考生信息,输出准考证号和考试座位号。
7-8 广度优先遍历 分数 25 作者 陈越 单位 浙江大学
### 广度优先遍历算法的实现及应用
#### 1. 基本概念
广度优先遍历(Breadth-First Search, BFS)是一种用于图结构的搜索算法,其核心思想是从某个起点开始逐层扩展,先访问离起点最近的所有节点后再逐步深入更远的节点。这种策略类似于二叉树的层次遍历[^2]。
在具体操作上,BFS 使用队列来存储待访问的节点。每次从队列中取出一个节点并将其标记为已访问状态,随后将该节点的所有未访问邻居加入队列等待后续处理。通过这种方式可以确保按距离顺序逐一访问所有可达节点。
#### 2. C++中的实现方式
以下是基于C++语言的一个典型实现案例,其中利用了标准模板库(STL)中的`queue`容器以及布尔数组记录节点访问情况:
```cpp
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
void bfs(int start, vector<vector<int>> &adjMatrix, int n){
vector<bool> visited(n, false); // 初始化全部节点为未访问
queue<int> q;
cout << "访问顺序: ";
visited[start]=true; // 将起始点设为已访问
q.push(start);
while(!q.empty()){
int u=q.front(); // 取出当前要探索的节点
q.pop();
cout<<u<<" "; // 输出此节点编号
for (int i=0;i<n;i++) { // 查找与此节点相连且尚未访问过的其他节点
if(adjMatrix[u][i]==1 && !visited[i]){
visited[i]=true; // 设置新找到的相邻节点为已访问
q.push(i); // 加入队列以便之后继续查找他们的连接关系
}
}
}
}
int main(){
int nodesCount=11; // 定义总共有多少个节点
vector<vector<int>> adjMat(nodesCount,vector<int>(nodesCount));
/* 构建邻接矩阵 */
// 这里省略实际赋值过程...
bfs(0, adjMat,nodesCount); // 开始于第零号节点执行bfs函数
return 0;
}
```
上述代码片段展示了如何构建一个简单的无向图并通过调用 `bfs()` 函数完成对该图的一次完整的广度优先遍历。注意这里假设输入数据已经形成了正确的邻接矩阵形式表示法[^1]。
#### 3. 应用场景分析
- **最短路径求解**: 对于非加权图而言,BFS能够有效地找出两个特定顶点之间的最小边数即所谓的"最短路径".
- **连通分量检测**: 当面对大规模稀疏网络时,可以通过多次启动不同源点上的独立BFS流程快速判断哪些部分属于同一个强联通子集.
- **拓扑排序辅助工具**: 在某些特殊情况下也可以配合栈或者其他额外的数据结构一起工作从而达成更加复杂的任务目标比如计算DAG(directed acyclic graph)内的线性排列方案等等[^3].
---
阅读全文
相关推荐














