NYOJ－108－士兵杀敌（一）

描述

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。

注意，南将军可能会问很多次问题。

输入

只有一组测试数据

第一行是两个整数N,M，其中N表示士兵的个数(1< N <1000000)，M表示南将军询问的次数(1< M <100000)

随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0 <= ai <= 100)

随后的M行每行有两个整数m,n，表示南将军想知道第m号到第n号士兵的总杀敌数（1<=m,n<=N)。

输出

对于每一个询问，输出总杀敌数

每个输出占一行

样例输入

5 2

1 2 3 4 5

1 3

2 4

样例输出

6

9

题解

一道水题，题中说到次数很多，所以题意很明显是需要注意输入输出的效率，所以不要使用cin或者cout，效率太低，可以使用scanf()和printf()，当然，使用输入输出外挂最好，但是比较坑的一点是我用输入输出外挂一直编译错误，可是我的IDE却没有检测出一丁点问题，要知道我的Xcode对这个语法要求可是很苛刻的啊。因为里面用到了getchar()函数，所以最后抱着试一试的心态加了一个输入输出流的头文件就AC了。

代码

#include<stdio.h>

#define MAX 1000000
int a[MAX] = {0};
int b[MAX] = {0};

int main()
{
int N, M, sum;
int i, p, q;
scanf("%d",&N);
scanf("%d",&M);
for(i = 1; i <= N; i++)
{
scanf("%d", &a[i]);
b[i] = a[i] + b[i - 1];
}
while(M--)
{
sum = 0;
scanf("%d%d", &p, &q);
sum = b[q] - b[p - 1];//p到q的和
printf("%d\n", sum);
}
return 0;
}

#include <iostream>
#include <cstdio>

const int MAXN = 1000005;
int solider[MAXN];
int sum[MAXN] = {0};

void cinDiy(int &ret)
{   //输入外挂
char c;
ret=0;
while((c = getchar()) < '0' || c > '9');
while(c >= '0' && c <= '9')
ret = ret * 10 + (c - '0'), c = getchar();
return ;
}

void coutDiy(int a)
{    //输出外挂
if(a >= 10)
coutDiy(a / 10);
putchar(a % 10 + '0');
return ;
}

int main(int argc, const char * argv[])
{
//    freopen("in.txt", "r", stdin);
//    freopen("out.txt", "w", stdout);
int N, M;
cinDiy(N);
cinDiy(M);
int start;
int end;
for (int i = 1; i <= N; i++)
{
cinDiy(solider[i]);
sum[i] = solider[i] + sum[i - 1];
}
for (int i = 1; i <= M; i++)
{
cinDiy(start);
cinDiy(end);
coutDiy(sum[end] - sum[start - 1]);
putchar('\n');
}
return 0;
}