题意:n个数,每个数表示区间的长度,比如2表示区间【1,2】为第一段, 7表示区间【3,9】为第二段,后面n-2个数以此类推。
m次访问,比如,1, 25, 11的意思是,问1是第几段的,25是第几段的,11是第几段的。
代码:
#include<stdio.h>
#include<string.h>
int s[1000010];
int main()
{
int n, m, t, k=1, pos=1;
scanf("%d", &n);
for(int i=0; i<n; i++)
{
scanf("%d", &t);
for(int j=pos; j<t+pos; j++)
s[j] = k;
pos = t + pos;
k++;
}
scanf("%d", &m);
for(int i=0; i<m ;i++)
{
scanf("%d", &t);
printf("%d\n", s[t]);
}
return 0;
}
这里需要开全局变量,局部变量会造成栈溢出。
补充知识:
在C++中,内存分成4个区,他们分别是堆,栈,静态存储区和常量存储区
1)栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存
储区.里面的变量通常是局部变量,函数参数等.
2)堆,又叫自由存储区,它是在程序执行的过程中动态分配的,它最大的特性就是动.
态性.由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,
一般一个new就要对应一个delete.如果程序员没有释放掉,那么在程序结束后,
操作系统会自动回收.如果分配了堆对象,却忘记了释放,就会产生内存泄漏.而
如果已释放了对象,却没有将相应的指针置为NULL,该指针就是"悬挂指针".
4)静态存储区.所有的静态对象,全局对象都于静态存储区分配.
5)常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改
(当然,你要通过非正当手段也可以修改,而且方法很多)
常量字符串都存放在静态存储区,返回的是常量字符串的首地址.