1000: zz老师数人数

最新推荐文章于 2023-03-09 12:11:59 发布

张镇鸿

最新推荐文章于 2023-03-09 12:11:59 发布

阅读量5.9k

点赞数

分类专栏： Jnoj题解文章标签： ACM OJ 算法

本文链接：https://blog.csdn.net/Jolesen/article/details/54862621

版权

Jnoj题解专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1000: zz老师数人数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 34
[ Submit][ Status][ Web Board]

Description

zz老师在整顿他们班的队形，他想知道从第一列到第n列一共有多少学生。

Input

第一行有个整数T(1 <= T <= 30),代表数据组数。

对于每组数据:
第一行包含一个整数m(1 <= m <= 200000)
第二行包含m个整数numi(1 <= numi <= 1000000000)，表示第i列的学生数量
第三行包含一个整数n(1 <= n <= 200000)表示询问的次数
第四行包含n个整数sumi(1 <= sumi <= m)

Output

对每个sumi，输出从第一列到第n列总共的学生数量。

Sample Input

Sample Output

1 3 6 10 15

#include "stdio.h"
#include "stdlib.h"

int main(){

    //freopen("/Users/qigelaodadehongxiaodi/Desktop/data1.txt", "r", stdin);
    //这个不理，是用来方便输入输出的东西，利用文本输入流来读取数据
    //提交代码的时候记得注销这条语句
    

    long long m,n,t;
    long long queue[200005][2],ask[200005];//注意改为long long
    scanf("%lld",&t);
    while(t>0){
        scanf("%lld",&m);
        for(long long i=0;i<m;i++){
            scanf("%lld",&queue[i][0]);
            if(i!=0){
                queue[i][1]=queue[i-1][1]+queue[i][0];}
            else{
                queue[i][1]=queue[i][0];
            }
            //表示第一列到这个列一共有多少个学生
        }
        scanf("%lld",&n);//询问n次，即表示要输出n个数据
        for(long long i=0;i<n;i++){
            scanf("%lld",&ask[i]);
            printf("%lld",queue[ask[i]-1][1]);
            if(i!=n-1)
                printf(" ");
        }
        if(t!=1)
            printf("\n");
        
        t--;
    }

    return 0;
}