pku2887.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#include <string.h>

typedef struct Node
{
	char x;
	int pos;
}Node;

Node p[2100];
char s[1000010];
int sn, pn;

void Insert()
{
	char ss[2];
	int pos;
	scanf("%s %d", ss, &pos);
	p[pn].x = ss[0];
	p[pn].pos = pos;
	pn++;
}

void Query()
{
	int i;
	int pos;
	scanf("%d", &pos);
	for (i = pn - 1; i >= 0; i--)
	{
		if (pos > p[i].pos) pos--;
		else if (pos == p[i].pos)
		{
			printf("%c\n", p[i].x);
			return;
		}
	}
	printf("%c\n", s[pos]);
}

int main()
{
	int N;
	char que[3];
	pn = 0;
	scanf("%s", s + 1);

	scanf("%d", &N);
	while (N--)
	{
		scanf("%s", que);
		if (que[0] == 'Q')
			Query();
		else
			Insert();
	}
	return 0;
}