南阳理工:士兵杀敌(一)
来源:互联网 发布:淘宝买家退货率查询 编辑:程序博客网 时间:2024/05/20 18:42
士兵杀敌(一)
时间限制: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
#include<stdio.h>
int a[1000001]={0};开辟一个整形数组用于存储杀敌数,定义为全局变量
int main()
{
int i,M,N,m,n;
scanf("%d %d",&N,&M);
for(i=1;i<=N;i++)
{
scanf("%d",&a[i]);
a[i]=a[i]+a[i-1];注意a[i]存为他之前的杀敌总数,便于下面求m-n的杀敌数!!节省时间!!
}
while(M--)
{
scanf("%d %d",&m,&n);
printf("%d\n",a[n]-a[m-1]);
}
return 0;
}
下面的方法也能计算出来,但是会运行超时!!!
#include<stdio.h>
int a[1000001]={0};
int main()
{
int i,M,N,m,n,sum;
scanf("%d %d",&N,&M);
for(i=1;i<=N;i++)
scanf("%d",&a[i]);
while(M--)
{
scanf("%d %d",&m,&n);
for(i=m,sum=0;i<=n;i++)
sum+=a[i];
printf("%d\n",sum);
}
return 0;
}
- 南阳理工:士兵杀敌(一)
- 【南阳理工】 108 士兵杀敌(一)
- 南阳理工ACM 108士兵杀敌(一)
- 南阳理工:士兵杀敌(二)
- 南阳理工:士兵杀敌(三)
- 南阳理工 士兵杀敌(二)
- 南阳理工acm 108士兵杀敌(一)(线段树)
- 士兵杀敌(一)(南阳108)
- 南阳oj[108]士兵杀敌(一)
- 南阳-108-士兵杀敌(一)
- 南阳acm108士兵杀敌(一)(线段树)
- 【南阳OJ108】士兵杀敌(一)(线段树)
- 南阳oj NYoj 数据结构 士兵杀敌(一) 题目108
- 南阳OJ 108 士兵杀敌(一)【线段树模板】
- 南阳oj108--士兵杀敌(一)(线段树,求和)
- 南阳理工acm 116士兵杀敌(二)(线段树)
- 南阳理工acm 题目116 士兵杀敌(二)树状数组
- 南阳理工oj 题目116 士兵杀敌(二)树状数组
- 南阳理工:兄弟郊游问题
- 南阳理工:蛇形填数
- 南阳理工:盗梦空间
- 南阳理工:交换输出
- 南阳理工:括号配对问题
- 南阳理工:士兵杀敌(一)
- 南阳理工:大小写互换
- 南阳理工:国王的魔镜
- 南阳理工:谁获得了最高奖学金
- 南阳理工:分数加减法
- 南阳理工:阶乘因式分解(一)
- 南阳理工:无线网络覆盖
- 南阳理工:九九乘法表
- 南阳理工:16进制的简单运算