求助大佬
查看原帖
求助大佬
395252
封禁用户楼主2021/7/15 10:15

80分,哪错了

cpp:

#include<bits/stdc++.h>
using namespace std;
struct toy{
	int x,next,sh;
	bool q;
	string name;
}l[100001];
int ans=1,n,m,a,s;
int main(){
	cin>>n>>m;
	l[1].x=1;
	l[1].next=2;
	l[1].sh=n;
	cin>>l[1].q>>l[1].name;
	for(int i=2;i<n;i++){
		l[i].x=i;
		l[i].next=i+1;
		l[i].sh=i-1;
		cin>>l[i].q>>l[i].name;
	}
	l[n].x=n;
	l[n].next=1;
	l[n].sh=n-1;
	cin>>l[n].q>>l[n].name;
	for(int i=1;i<=m;i++){
		cin>>a>>s;
		if(a==0){
			if(l[ans].q==0){
				for(int i=1;i<=s;i++){
					ans=l[l[ans].sh].x;
				}
			}
			else{
				for(int i=1;i<=s;i++){
					ans=l[l[ans].next].x;
				}
			}
		}
		if(a==1){
			if(l[ans].q==0){
				for(int i=1;i<=s;i++){
					ans=l[l[ans].next].x;
				}
			}
			else{
				for(int i=1;i<=s;i++){
					ans=l[l[ans].sh].x;
				}
			}
		}
	}
	cout<<l[ans].name;
	return 0;
}

第9、10、11、13测试点TLE

2021/7/15 10:15
加载中...