编程题房间分配

最新推荐文章于 2023-11-12 11:35:54 发布

我家没有法拉利

最新推荐文章于 2023-11-12 11:35:54 发布

阅读量2.3k

点赞数 1

文章标签：编程 STL C++

本文链接：https://blog.csdn.net/weixin_44611644/article/details/95341903

版权

这是一个涉及编程逻辑的挑战，给定一个房间分配的规则和最终状态，需要找出原始的房间人数配置。题目描述了有n个房间，按照特定顺序重新分配人员，最后确定了每个房间的人数和最后一个被分配的房间号x。输入包括房间数量n、x以及分配后的房间人数，要求输出分配前的房间人数。示例中，当n=3, x=1时，分配后房间人数为[6, 5, 1]，则分配前所有房间人数都应为4。" 113570329,10544846,Android 获取IMEI号、手机型号和系统版本,"['java设备imei号', 'Android开发', '权限管理', '电话状态']

摘要由CSDN通过智能技术生成

时间限制：1秒

空间限制：65536K

有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, … 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。

现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。

输入描述:
第一行两个整数n, x (2<=n<=10^5, 1<=x<=n)，代表房间房间数量以及最后一个人被分配的房间号；
第二行n个整数 a_i(0<=a_i<=10^9) ，代表每个房间分配后的人数。

输出描述:
输出n个整数，代表每个房间分配前的人数。

输入例子1:
3 1
6 5 1

输出例子1:
4 4 4

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n, x;
    cin >> n >> x;
    long room[n];
    for (int i = 0; i < n; i++) cin >> room[i];
  
    x--;
    int iii = x;
    long min = room[x];
    for (int i = x + n; i > x; i--)   // 寻找分配房间 iii