HDU 4288 Coder 线段树做法不会果断水过

同学加的练习题看着像线段树，但是不会写，拿去问学长，被告知可以用set容器做做试试....不会set容器，想着直接用数组做，错好多次- -，大概是因为插入的时候写的循环访问不到下标0。经过几次尝试终于搞定.看人家程序都是0.6、0.7秒跑完，我提交上去一版都判好了我的还在跑- -，跑了8秒多AC了不容易。

不得不说有些时候不会算法敢于尝试有可能就给过了...如果用线段树的话要离散化+离线处理..会这个的学长今天没在 。

#include<stdio.h>
#include<string.h>
int a[100005];
int main()
{
	int n,x,i,len;
	__int64 sum;
	char s[10];
	while(scanf("%d",&n)!=EOF)
	{
		len=0;
		memset(a,0,sizeof(a));
		while(n--)
		{
			scanf("%s",s);
			if(s[0]=='a')
			{
				scanf("%d",&x);
				for(i=len;i>0;i--)//为了访问到0这个地方，一定要写成a[i-1]的形式- -|。
				{
					if(a[i-1]>x)
						a[i]=a[i-1];
					else
						break;
				}
				len++;
				a[i]=x;
			}
			else if(s[0]=='d')
			{
				scanf("%d",&x);
				for(i=0;i<len;i++)
				{
					if(a[i]==x)
						break;
				}
				for(;i<len;i++)
					a[i]=a[i+1];
				len--;
			}
			else if(s[0]=='s')
			{
				sum=0;
				for(i=2;i<len;i+=5)
					sum+=a[i];
				printf("%I64d\n",sum);
			}
		}
	}
	return 0;
}