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;
}