[Codeforces Round #162 (Div. 2)]C. Escape from Stones

地址：http://codeforces.com/contest/265/problem/C

给一段长度为n的序列，新建一个数组来记录石头位置信息，遇到r从头往尾记录，遇到l从尾往头记录

一开始都开的是大小为10⁶的数组，用了1406ms才过，觉得太慢，用了动态分配，时间上并未节省，只不过减少了内存开销

#include <iostream>
#include <algorithm>
using namespace std;

string in;

int main()
{
    int i,j,k,n;
    getline(cin,in);
    n=(int)in.size();
    int* s=new int[n];
    j=0;
    k=n-1;
    for(i=0;i<n;i++)
    {
        if("r"==in.substr(i,1)) s[j++]=i+1;
        else s[k--]=i+1;
    }
    for(i=0;i<n;i++)
    {
        cout<<s[i]<<endl;
    }
    return 0;
}