洛谷P1563 玩具谜题


题目来源https://www.luogu.com.cn/problem/P1563
简单描述:给一串人名及朝向,再给一串位置描述包括哪个方向第几个,输出最终指向的人名。
先上代码:

点击查看代码
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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>peo[i].dir>>peo[i].name;
    }
    for(int i=0;i
题目本身难度不大,朝向问题可以用两个dir之和解决,需要注意的是做减法的部分,只是加一个n不足以保证c为正,先将nn取模后再做运算从而保证c为正。 题目给出的n与m的范围最大为100000,可是在自己的电脑上开这个大小的数组内存是不够的,我苦思冥想了好久有没有优化内存的方式,后来查看题解发现裁判机的内存是够的,直接开就行,最后AC。