首页 > 试题广场 >

小欧安排座位

[编程题]小欧安排座位

热度指数：561 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小欧现在有 $n$ 个小朋友，同时有 $n$ 个座位。小欧现在要给他们安排座位， $n$ 个小朋友中有一些希望自己是独特的，另一些小朋友则希望自己是不独特的。
当一个小朋友是独特的当且仅当小朋友自身的编号与座位的编号不相等，否则这个小朋友就是不独特的。

现在给你 $n$ 个小朋友的需求，你需要给他们安排座位，满足尽可能多的小朋友的需求。

输入描述:

第一行一个整数表示小朋友的数量。
第二行输入一个长度为只包含 0 和 1 的字符串，第位若为 1 代表第个小朋友希望自己是独特的，否则他希望自己是不独特的。

输出描述:

个用空格隔开的整数，第个表示第个小朋友的位置。若有多种安排方案，输出任意一个即可。

示例1

输入

5
00110

输出

1 2 4 3 5

说明

这样安排满足了所有小朋友的需求

示例2

输入

2
01

输出

1 2

说明

只能满足 1 个小朋友的需求

算法知识视频讲解

tartarns_yan

发表于 2024-11-20 11:01:16

#include <iostream> using namespace std; int res[100005]; int main() { int n, cnt = 0, pre; cin >> n; string kids; cin > 展开全文

kkkyd

发表于 2024-11-20 20:21:33

#include<bits/stdc++.h> using namespace std; //0就不变，1就都后移一位（都是一的）最后一个放在第一个 int main() { int n; string s; cin>>n; cin>&g 展开全文

Mag1c0nch

发表于 2024-11-21 16:04:18

首先考虑尽可能的满足想换座位的人我们将想换座位的人单独记录下来，然后将其循环打乱，就是给第一个人最后一个人的座位，第二个人第一个人的座位，以此类推发现很像第一天的最后一题，我们维护一个map给每个需要换座位的人自己到自己的映射，然后将其错位swap即可，实现非常的简单 #include <bi 展开全文