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

    描述
    南将军手下有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

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int a[1000010];                 //数组较大 要在main函数外定义
    int main()
    {
        int n,m,sum=0,i,j,k,l;
        scanf("%d %d",&n,&m);      //cin cout  会超时  ┭┮﹏┭┮
        for(i=1;i<=n;i++)
        {
            scanf("%d",&l);
            sum+=l;
            a[i]=sum;             //将前i的士兵所杀的敌人人数储存在 a【i】中
        }
        for(i=0;i<m;i++)
        {
            scanf("%d %d",&j,&k);
            if(j>k)                 //比较j  k 的大小   将 j  赋值为最小的   将k赋值为最大的
            {
                l=j;
                j=k;
                k=l;
            }
            printf("%d
    ",a[k]-a[j-1]);   //求j  到  k   士兵 杀敌总数
        }
        return 0;
    }
    
  • 相关阅读:
    JStorm开发经验+运维经验总结
    Storm-166:Nimbus HA solution based on Zookeeper
    Storm实战集锦
    JStorm之Nimbus简介
    BF算法 + KMP算法
    分布式消息系统:Kafka
    分布式服务框架:Zookeeper简介
    修改JSONArray里所有key的值
    JQuery中$.ajax()方法参数详解
    java利用16进制来辨别png格式的图片
  • 原文地址:https://www.cnblogs.com/nanfenggu/p/7900203.html
Copyright © 2011-2022 走看看