ZOJ 3427 Array Slicing解題報告

タイトル
タイトル:
pythonのスライス操作と同様に、前にこの区間内の数を入力する代わりに、ある区間をいくつかの数字で置き換えるように教えてくれます.
タイトルが気持ち悪くて、フォーマットの問題は言っていません.入力中の数字はスペースで区切られているかもしれませんが、カンマで区切られているかもしれません.カンマの後ろにスペースがあるとは限らないので、この問題に注意してください.

//Time:0ms
//Memory:23720KB
//Length:1191B
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <sstream>
using namespace std;
#define MAXN 3000010

int arr[MAXN],tmp[MAXN],n;
char str[100010];
void tol(int l,int r,int len)
{
    for(int i=l;i<r;++i)    arr[i-len]=arr[i];
    n-=len;
}
void tor(int l,int r,int len)
{
    for(int i=r-1;i>=l;--i)    arr[i+len]=arr[i];
    n+=len;
}
bool got(int &pos,int &num)
{
    bool flag=0,ty=0;
    num=0;
    while(str[pos]&&(str[pos]<'0'||str[pos]>'9')&&str[pos]!='-')   ++pos;
    if(str[pos]=='-')   ++pos,ty=1;
    while(str[pos]&&str[pos]>='0'&&str[pos]<='9')
    {
        flag=true;
        num=num*10+str[pos]-'0';
        ++pos;
    }
    if(ty)  num=-num;
    return flag;
}
int main()
{
    //freopen("/home/moor/Code/input","r",stdin);
    n=0;
    while(gets(str)!=NULL)
    {
        int a,b,top=0,pos=0;
        istringstream is(str);
        got(pos,a);
        got(pos,b);
        for(int i=a,s=0;i<b;++i)    printf("%s%d",s?", ":"",arr[i]),s=1;
        printf("
");
        while(got(pos,tmp[top])) ++top;
        if(top>b-a) tor(b,n,top-b+a);
        else    if(top<b-a) tol(b,n,b-a-top);
        for(int i=0;i<top;++i)  arr[i+a]=tmp[i];
    }
    return 0;
}