CSDN每日一练 |『坐公交』『盗版解锁密码』『n边形划分』2023-09-17

CSDN每日一练 |『坐公交』『盗版解锁密码』『n边形划分』2023-09-17

  • 一、题目名称:坐公交
  • 二、题目名称:盗版解锁密码
  • 三、题目名称:n边形划分

一、题目名称:坐公交

时间限制:1000ms内存限制:256M

题目描述:

公交上有N排凳子,每排有两个凳子,每一排的凳子宽度不一样。有一些内向和外向的人按照顺序上车。 外向的人(0):只会选择没人的一排坐下,如果有很多排符合要求,他会选择座位宽度最小的坐下。 内向的人(1):只会选择有人的一排坐下,如果有很多排符合要求,他会选择座位宽度最大的坐下。 数据保证存在合理。输出每个人所在的排。

输入描述:

第一行有一个整数N.(1<=N<=100000)表示有N排凳子。 第二行有N个整数表示从第一排到第N排凳子宽度。(1<=len[i]<=10000) 第三行2*N个01组成的字符串,表示上车的人的性格。

输出描述:

输出每个人应该坐在那一排。

&

你可能感兴趣的:(CSDN-每日一练,编程语言,算法,python,数组,遍历,集合,坐公交,盗版解锁密码,n边形划分,排序算法,组合数学)