Posted on 2011-09-01 17:14
acpeng 閱讀(184)
評論(0) 編輯 收藏 引用 所屬分類:
ACM程序
題目鏈接：
http://acm.hdu.edu.cn/showproblem.php?pid=1166初學(xué)線段樹，本想些個樹，寫了一半實在是覺得沒必要，此題直接用數(shù)組模擬，果斷AC，1Y~~~
#include<stdio.h>
#include<string.h>
int data[50003];
int main()
{
int T,N,i,cont=1;
int cd_1,cd_2,sum;
char comd[7]="\0";
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
printf("Case %d:\n",cont);
cont++;
for(i=0;i<N;i++)
scanf("%d",&data[i]);
scanf("%s",comd);
while(strcmp(comd,"End")!=0)
{
scanf("%d%d",&cd_1,&cd_2);
if(comd[0]=='A')
data[cd_1-1]+=cd_2;
else if(comd[0]=='S')
data[cd_1-1]-=cd_2;
else if(comd[0]=='Q')
{
sum=0;
for(i=cd_1-1;i<cd_2;i++)
sum+=data[i];
printf("%d\n",sum);
}
memset(comd,0,sizeof(comd));
scanf("%s",comd);
}
}
return 0;
}