题意:告诉你几个宿舍,然后每个宿舍有多少个房间,每个房间的编号是一次从第一个加起来的,现在给你一些信封,信封上只有房间号,现在让我们判断这个房间是属于哪个宿舍,在这个宿舍里他是第几个房间。
思路:lower_bound函数和upper_bound函数的区别就是,upper_bound函数是大于查找值的最小的指针,lower_bound函数是大于等于查找值的最小的指针,然后我们输入房间号之后,就会返回这个找到的这个地址,由于是地址,所以得剪掉a的地址,输出的就是宿舍号。房间号的话,因为a[1]里面存放的最后一个数就是第一个宿舍的最后一个房间号,所以我们用当前信封上的房间号减到上一个宿舍的最后一个房间号就是当前的第几个房间了
代码:
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
using namespace std;
long long int a[200010];
int main()
{
long long int n,m,t,p,su;
scanf("%lld%lld",&n,&m);
memset(a,0,sizeof(a));
int i;
for(i=1;i<=n;i++)
{
scanf("%lld",&t);
a[i]=a[i-1]+t;
}
while(m--)
{
scanf("%lld",&p);
su=lower_bound(a+1,a+1+n,p)-a;
printf("%lld %lld\n",su,p-a[su-1]);
}
return 0;
}