Codeforces Round #481 (Div. 3) C. Letters
2024-09-01 06:10:23
题目地址: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 ;
}
最新文章
- SpringBoot-Learning
- 表有主外键约束时的delete 方法 2008
- SharedPrefernces使用实例讲解
- DUILIB 背景贴图
- 微信第一个“小程序”亮相:不是APP胜似APP!
- 关于clonezilla
- PMP考试--关于职业道德
- ltp工具使用配置
- 2-SAT算法
- react.JS基础
- favorite learning link
- java自定义事件机制分析
- 【JavaScript】 js立即执行函数
- ext button 属性
- JVM中的垃圾回收
- tensorflow函数学习笔记
- 【Raspberry pi】python ide-spyder
- 堆与堆排序、Top k 问题
- INSPIRED启示录 读书笔记 - 第35章 情感接纳曲线
- hdu 5147 Sequence II 树状数组