小欧现在有个小朋友,同时有个座位。小欧现在要给他们安排座位,个小朋友中有一些希望自己是独特的,另一些小朋友则希望自己是不独特的。
当一个小朋友是独特的当且仅当小朋友自身的编号与座位的编号不相等,否则这个小朋友就是不独特的。
现在给你个小朋友的需求,你需要给他们安排座位,满足尽可能多的小朋友的需求。
第一行一个整数表示小朋友的数量。
第二行输入一个长度为只包含 0 和 1 的字符串,第位若为 1 代表第个小朋友希望自己是独特的,否则他希望自己是不独特的。
个用空格隔开的整数,第个表示第个小朋友的位置。若有多种安排方案,输出任意一个即可。
5 00110
1 2 4 3 5
这样安排满足了所有小朋友的需求
2 01
1 2
只能满足 1 个小朋友的需求
这道题你会答吗?花几分钟告诉大家答案吧!