【noip 2016】提高组

D1T1.玩具谜题

题目链接

直接模拟就好了……water。

 1 #include<cstdio>
 2 int n,m,a,s,ans;
 3 struct node{char name[12];int dir;}x[100050];
 4 int main()
 5 {
 6     scanf("%d%d",&n,&m);
 7     for(int i=0;i<n;i++)scanf("%d%s",&x[i].dir,x[i].name);
 8     while(m--)
 9     {
10         scanf("%d%d",&a,&s);
11         if(a==x[ans].dir)ans-=s;
12         else ans+=s;
13         if(ans<0)ans+=n;
14         ans%=n;
15     }
16     printf("%s",x[ans].name);
17     return 0;
18 }

View Code