首页 > 学院 > 开发设计 > 正文

1000: zz老师数人数

2019-11-14 11:21:04
字体:
来源:转载
供稿:网友

1000: zz老师数人数

Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 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

151 2 3 4 551 2 3 4 5

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;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表