#include<stdio.h>

#define M 1000011
#define N 1011

char s[M],op[N][4],ch[N][4],ans;
int loc[N], i, j, n, len;

int main()
{
	gets(s);
	len = strlen(s);
	scanf("%d",&n);
	for(i = 0; i < n; i ++)
	{
		scanf("%1s",op[i]);
		if(op[i][0]=='Q')
		{
			scanf("%d",&loc[i]);
			ans='\0';
			for(j = i - 1; j >= 0; j -- )
			{
				if(op[j][0]=='I')
				{
					if(loc[j] < loc[i])loc[i]--;
					else if(loc[j] ==loc[i]){
						ans=ch[j][0];
						break;
					}
				}
			}
			if(ans=='\0')ans=s[loc[i]-1];
			putchar(ans);putchar('\n');
		}
		else if(op[i][0]=='I')
		{
			scanf("%1s%d",ch[i],&loc[i]);
			if(loc[i] > len)loc[i] = len + 1;
			len ++;
		}
	}
	return 0;
}

• FT!!!N开小了 (791) yiyiyi4321 2006-07-31 00:07:22
  • Re:FT!!!N开小了 (41) 20071002871 2009-10-19 10:20:20
• Re:我的想法是每次查询的时候,就回退找原来的插入操作,如果插入位置小于查询位置,查询位置--,如果等于查询位置就输出,为什么WA呢? (27) happynp 2008-07-14 13:37:18
  • 顶好方法 (0) ACM_henry 2008-11-20 20:26:37
• 好方法 (2) WanBOSS 2015-07-09 09:39:15
• 一看就不对啊，竟然还有那么多人说好方法 (0) 90820120 2017-07-05 14:22:41