题目地址:http://codeforces.com/contest/978/problem/C

题解:有n个宿舍,每个宿舍人不一样多,有m封信,每封信送给对应的第m间房间,问这封信是给第几个宿舍,第几间房的。

方法:做题目的时候没有看到信的编号是不断升高的,把题目想复杂了,wa了两次。这题把寝室的房间累加在一起,然后设一个现在送到那个寝室的变量,逐步累加算法会快很多。

代码:(代码较丑,欢迎大佬们批评指正)

 #include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
const int inf = 0x3f3f3f3f;
long long int a[];
int main()
{
int n, m;
scanf("%d %d", &n, &m);
a[] = ;
for (int i = ; i <= n; i++)
{
long long int tmp;
cin >> tmp;
a[i] = tmp + a[i - ];
}
long long int now = ;
for (int i = ; i < m; i++)
{
long long int b;
cin >> b;
for (; now <= n;now++)
{
if (a[now] >= b)
{
cout << now << " " << b - a[now - ] << endl;
break;
}
} }
return ;
}

最新文章

  1. SpringBoot-Learning
  2. 表有主外键约束时的delete 方法 2008
  3. SharedPrefernces使用实例讲解
  4. DUILIB 背景贴图
  5. 微信第一个“小程序”亮相:不是APP胜似APP!
  6. 关于clonezilla
  7. PMP考试--关于职业道德
  8. ltp工具使用配置
  9. 2-SAT算法
  10. react.JS基础
  11. favorite learning link
  12. java自定义事件机制分析
  13. 【JavaScript】 js立即执行函数
  14. ext button 属性
  15. JVM中的垃圾回收
  16. tensorflow函数学习笔记
  17. 【Raspberry pi】python ide-spyder
  18. 堆与堆排序、Top k 问题
  19. INSPIRED启示录 读书笔记 - 第35章 情感接纳曲线
  20. hdu 5147 Sequence II 树状数组

热门文章

  1. Kafka服务不可用(宕机)问题踩坑记
  2. 全文检索方案Elasticsearch【Python-Django 服务端开发】
  3. codeforces 576 div2 A-D题解
  4. 分布式ID系列之为什么需要分布式ID以及生成分布式ID的业务需求
  5. HTML 第4章初始CSS3
  6. 微信小程序的视图与渲染
  7. dotnetcore 与 hbase 之二——thrift 客户端的制作
  8. Redis——发布和订阅
  9. ssh的执行流畅
  10. 编程使用c#连接到IBM db2的两种方式