
Letters
发布日期:2021-05-10 08:47:37
浏览次数:24
分类:精选文章
本文共 923 字,大约阅读时间需要 3 分钟。
#includelong 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;}
题意
有n个宿舍,每个宿舍有m个房间,邮递员给房间送信,送信的房间号是按照总房间数来算的,你需要输出这是第几个宿舍的第几个房间。 思路 见注释发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年04月27日 08时02分48秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
搭建nfs服务器练习
2021-05-10
苹果M1芯片电脑运行软件闪退崩溃的解决方法
2021-05-10
linux基础:命令行的使用(shell)、shell里的快捷键、linux基础设置
2021-05-10
Angular动态表单使用
2021-05-10
php中奖概率算法,刮刮卡/大转盘抽奖算法
2021-05-10
排序算法 -- (五)冒泡排序
2021-05-10
linux 编译出现的错误
2021-05-10
echarts折线图联动的坑
2021-05-10
如何保证消息队列的高可用?
2021-05-10
第五章 LAMP平台部署及应用
2021-05-10
编写和使用shell脚本
2021-05-10
Vue 判断对象是否存在某个属性/字段
2021-05-10
安卓学习笔记-控件-ImageView
2021-05-10
安卓学习笔记-Fragment-基本使用
2021-05-10
【Elasticsearch】elasticsearch shard 分片
2021-05-10
毕业论文查重时泄露怎么办?
2021-05-10
发布项目到maven中央仓库
2021-05-10
HDOJ1028-Ignatius and the Princess III(整数划分)
2021-05-10
学习spring security 5~入门
2021-05-10
ArcServer10.1-10.2集群部署和Nginx结合负载均衡
2021-05-10