OJ 1224 区间查询

描述

食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。
现在问你第i个窗口到第j个窗口一共有多少人在排队？

输入
输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。
接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=ai<=50）
接下来每行有一条命令，命令有四种形式：
(1)Add i j，i和j为正整数，表示第i个窗口增加j个人（j不超过30）；
(2)Sub i j，i和j为正整数，表示第i个窗口减少j个人（j不超过30）；
(3)Query i j，i和j为正整数，i<=j，表示询问第i到第j个窗口的总人数；
(4)End 表示结束，这条命令在每组数据最后出现；
每组数据最多有40000条命令。

输出
对于每组输入，首先输出样例号，占一行。
然后对于每个Query询问，输出一个整数，占一行，表示询问的段中的总人数，这个数保持在int以内。

输入样例 1

1
10
1 2 3 4 5 6 7 8 9 10
Query 1 3
Add 3 6
Query 2 7
Sub 10 2
Add 6 3
Query 3 10
End
输出样例 1

Case 1:
6
33
59

 

这题就是一个对数组的遍历和修改，使用数组存储数据，对于指令则使用字符串即可，但是每一组数据都需要初始化这个指令，否则上一次的end会被读取，然后就会出错误，然后就根据题目要求该干嘛干嘛。
 

#include <iostream>
#include <string>
#include <cstring>

using namespace std;
int a[30005];
int main()
{
    int T,n;
    while(cin>>T)
    {
        for(int k=1; k<=T; k++)
        {

            memset(a,0,sizeof(a));
            cin>>n;
            for(int i=1; i<=n; i++)
                cin>>a[i];
            cout<<"Case "<<k<<":"<<endl;
            string s="start";
            int x,y;
            while(cin>>s)
            {

                if(s=="End")
                    break;
                cin>>x>>y;
                if(s=="Query")
                {
                    int sum=0;
                    for(int i=x; i<=y; i++)
                        sum+=a[i];
                    cout<<sum<<endl;
                }
                else if(s=="Add")
                    a[x]+=y;
                else if(s=="Sub")
                    a[x]-=y;
            }
        }
    }

    return 0;
}