怎么优化啊,TLE了

P1563 [NOIP2016 提高组] 玩具谜题

可以把移动步骤再开一个结构体吧
by cxyhhh @ 2022-10-25 18:21:58


``` #include<bits/stdc++.h> using namespace std; int n,m; struct toy{ string name; bool flag; }a[110000]; struct c{ bool d; int s; }k[110000]; int main(){ int p=1; cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i].flag>>a[i].name; } for(int i=0;i<m;i++){ cin>>k[i].d>>k[i].s; } for(int i=0;i<m;i++){ if(k[i].d==0){ if(a[p-1].flag==0){ p+=n-k[i].s; }else{ p+=k[i].s; } }else if(k[i].d==1){ if(a[p-1].flag==0){ p+=k[i].s; }else{ p+=n-k[i].s; } } if(p>n){ p-=n; } } cout<<a[p-1].name; return 0; } ```
by cxyhhh @ 2022-10-25 18:22:57


|