zoukankan      html  css  js  c++  java
  • 士兵杀敌(一)

    士兵杀敌(一)

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:3
     
    描述

    南将军手下有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
    
    来源
    [张云聪]原创
    上传者
    张云聪
    解题思路:
      题目让球m到n之前的和,可以用sum[n]-sum[n]+a[n]....
    代码:
    #include <iostream>
    #include <cstdio>
    
    using namespace std;
    
    int a[10000];
    int sum[10000];
    
    int main()
    {
        int n,m;
        int a1,a2;
        scanf("%d %d",&n,&m);
        scanf("%d",&a[0]);
        sum[0]=a[0];
        for(int i=1;i<n;i++){
            scanf("%d",&a[i]);
            sum[i]=sum[i-1]+a[i];
        }
        for(int i=0;i<m;i++){
            scanf("%d %d",&a1,&a2);
            int t=sum[a2-1]-sum[a1-1]+a[a1-1];
            printf("%d
    ",t);
        }
    
    
    
    
        return 0;
    }
  • 相关阅读:
    第一次作业
    习题3 作业
    人工智能原理及其运用习题3.8
    人工智能原理及其应用习题3.5
    人工智能第一次作业
    ASP.NET MVC 之CodeFirst 数据迁移
    实用小程序技巧
    通过Blogilo来写博客园的设置方法
    抢票应用总结
    微信开发--结对编程
  • 原文地址:https://www.cnblogs.com/TWS-YIFEI/p/5790703.html
Copyright © 2011-2022 走看看