Letters

最新推荐文章于 2021-03-19 19:53:18 发布

_Shawn_Shawn_

最新推荐文章于 2021-03-19 19:53:18 发布

阅读量538

点赞数

分类专栏： VJ

本文链接：https://blog.youkuaiyun.com/ChanceYing/article/details/82501835

版权

VJ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个邮递员送信的问题，并使用C语言进行了解决方案的编码。具体而言，该问题涉及多个宿舍和房间，邮递员需要按照总房间数为基准的房间号送信，代码通过遍历宿舍和房间，判断每个房间号属于哪个宿舍的哪间房，最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

#include<stdio.h>
long long a[200000], b[200000], sum1, sum2, n, m, j;

int main(void)
{
    while(~scanf("%lld %lld", &n, &m)){
            for(long long i = 0; i < n; i++){ //输入宿舍数量
            scanf("%lld", &a[i]);
        }
        for(long long i = 0; i < m; i++){
            scanf("%lld", &b[i]); //输入宿舍的房间数
        }
        sum1 = 0; //代表现在所搜索宿舍之前有多少房间
        sum2 = 0; //代表加上现在所搜索宿舍与之前一共有多少房间
        j = 0; //代表现在所搜索的房间顺序
        for(long long i = 0; i < n; i++){
            sum2 += a[i];
            while(j < m){
                if(b[j] > sum1 && b[j] <= sum2){
                    printf("%lld %lld\n", i+1, b[j] - sum1); //判定现在所搜索房间是否在sum1与sum2的区间内，若在，则判定下一个房间
                    j++;
                }
                else{ //若不在，则跳出循环，搜索下一个宿舍
                    break;
                }
            }
            sum1 += a[i];
        }
    }
    return 0;
}