Robot Instructions UVA

Robot Instructions UVA - 12503
题目传送门
:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3947
You have a robot standing on the origin of x axis. The robot will be given some instructions. Your
task is to predict its position after executing all the instructions.
• LEFT: move one unit left (decrease p by 1, where p is the position of the robot before moving)
• RIGHT: move one unit right (increase p by 1)
• SAME AS i: perform the same action as in the i-th instruction. It is guaranteed that i is a positive
integer not greater than the number of instructions before this.
题目大意：做操作，左减右加，重复的操作用same as 来代替；

水；

AC Code：以下代码看不懂set函数的，可以去参考：
http://blog.csdn.net/qq_36525906/article/details/72356136

#include <iostream>#include <bits/stdc++.h>using namespace std;int sum = 0;char s[100];int i = 1;set<int>m1,m2;int same(int l){    if(m1.find(l) != m1.end())    {        sum--;        m1.insert(i);    }    else if(m2.find(l) != m2.end())    {        sum++;        m2.insert(i);    }    return 0;}int main(){    int t;    cin>>t;    while(t--)    {        memset(s,0,sizeof(s));        int n;        cin>>n;        sum = 0;        i=1;        while(n--)        {            scanf("%s",s);            if(strcmp(s,"LEFT") == 0)            {                sum--;                m1.insert(i);            }            else if(strcmp(s,"RIGHT") == 0)            {                sum++;                m2.insert(i);            }            else            {                int k;                char ss[100];                scanf("%s %d",ss,&k);                same(k);            }            i++;        }        cout<<sum<<endl;        m1.clear();        m2.clear();    }    return 0;}