洛谷P1563 玩具谜题

洛谷P1563 玩具谜题

题目来源：洛谷P1563
简单描述：给一串人名及朝向，再给一串位置描述包括哪个方向第几个，输出最终指向的人名。
先上代码：

#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <sstream>
using namespace std;
struct one{
    bool dir;
    string name;
};
int main(){
    int n,m,c=0,nn;
    bool dir;
    one peo[100000];
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
     cin>>peo[i].dir>>peo[i].name;
    }
    for(int i=0;i<m;i++){
        scanf("%d %d",&dir,&nn);
        switch(peo[c].dir+dir){
            case 0:
            case 2:{
                c=(c+n-(nn%n))%n;
                break;
            }
            case 1:{
                c=(c+nn)%n;
                break;
            }
        }
    }
    printf("%s",peo[c].name.c_str());
    return 0;
}

题目本身难度不大，朝向问题可以用两个dir之和解决，需要注意的是做减法的部分，只是加一个n不足以保证c为正，先将nn取模后再做运算从而保证c为正。
题目给出的n与m的范围最大为100000，可是在自己的电脑上开这个大小的数组内存是不够的，我苦思冥想了好久有没有优化内存的方式，后来查看题解发现裁判机的内存是够的，直接开就行，最后AC。