【天梯赛】L2-040 哲哲打游戏 (25 point(s))(模拟)

穿越隧道
【天梯赛】L2-040 哲哲打游戏 (25 point(s))(模拟)_第1张图片

用vector来模拟图
模拟题意,阅读能力有待提高,题意读了很久。

#include 
using namespace std;
const int N = 1e5 + 10;
vector<int> p[N];
int n,m;
int now = 1;//当前所在位置
int record[N];//记录档案
int main(){
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		int k;
		cin >> k;
		p[i].push_back(k);//因编号从1开始,加上这行可以直接p[now][b]。
		//如果,没有上面那行,就要p[now][b-1] 
		for(int j = 0; j < k; j++){
			int x;
			cin >> x;
			p[i].push_back(x);
		}
	}
	while(m--){
		int a,b;
		cin >> a >> b;
		if(a == 0){
			now = p[now][b];//取b这个剧情点 
		}
		else if(a== 1){
			file[b] = now;//存档 
//			now = file[b]; 
			cout << now << endl;
		}
		else if(a == 2){//读档 
			now = file[b];
		}
	}
	cout << now << endl;
	return 0;
}

你可能感兴趣的:(PTA,天梯,c++,模拟,天梯赛)