有n个人参加一个关于VOCALOID的表演。他们将坐在一排座位上,从左到右编号为1到m。 这n个人按顺序来坐。每个人以三种方式之一占据一个座位: 坐在已经坐下的最左边的人的左边的座位上,或者如果1号座位被占,那么就离开这个节目。如果目前没有人坐,就坐在m号座位上。 坐在已经坐下的最右边的人的右边的座位上,或者如果座位m被占用,则离开演出。如果目前没有人坐,就坐在1号座位上。 坐在编号为xi的座位上。如果这个座位被占了,那么就离开演出。 现在你想知道,如果你可以让人们以任何顺序进入演出,那么最多可以有多少人坐上一个座位? 输入 每个测试由多个测试用例组成。第一行包含一个整数t(1≤t≤104)--测试案例的数量。测试用例的描述如下。 每个测试用例的第一行包含两个整数n和m(1≤n,m≤105)--人数和座位数。 每个测试用例的第二行包含n个整数x1,x2,...,xn (-2≤xi≤m, xi≠0),其中第i个整数描述第i个人占据座位的方式: 如果xi=-1,那么第i个人以第一种方式占据座位。 如果xi=-2,那么第i个人以第二种方式占位。 如果xi>0,那么第i个人以第三种方式占座,即他想坐在编号为xi的座位上,或者在座位被占时离开。 保证所有测试案例的n和m的总和不超过105。 输出 对于每个测试案例,输出一个单一的整数--可以占据一个座位的最大人数。 c++
时间: 2023-06-12 08:07:39 浏览: 44
思路:
我们可以把每个人的座位分成三类:左边,右边和固定位置。对于左边的位置,我们可以按照座位编号从小到大排序;对于右边的位置,我们可以按照座位编号从大到小排序;对于固定位置,我们可以按照座位编号排序。
然后我们从左到右遍历每个人,对于每个人,如果他是左边的位置,我们就尽量往右边坐,直到坐到一个固定位置或者右边的位置;如果他是右边的位置,我们就尽量往左边坐,直到坐到一个固定位置或者左边的位置;如果他是固定位置,我们就尽量往左边或者右边坐。
这样一来,我们就可以得到一个最大的连续区间,这个区间内的位置都是被坐满了的。
代码:
相关问题
vocaloid教程
很高兴为您回答关于 Vocaloid 的教程。
Vocaloid 是一款音频合成软件,它可以通过输入文本生成人声。如果您是初学者,可以从以下步骤入手:
1. 安装 Vocaloid 软件:您可以在官方网站上下载并安装 Vocaloid 软件。
2. 了解 Vocaloid 的界面:在安装完成后,请仔细阅读界面以了解 Vocaloid 的各个功能。
3. 创建新的项目:打开 Vocaloid,点击“新建项目”按钮。
4. 输入歌词:在歌词编辑器中输入您想要合成的歌词。
5. 选择语音库:选择您希望使用的 Vocaloid 语音库。
6. 合成音频:点击“合成”按钮,Vocaloid 将根据您输入的歌词生成音频。
7. 调整音频:如果需要,您可以在合成完成后进行音频调整。
这是 Vocaloid 的基本使用方法,希望对您有所帮助。如果您对 Vocaloid 的更多细节感兴趣,可以在网上查找更详细的教程。
有手机端可用的在线使用的vocaloid吗
是的,有一些手机端可用的在线使用的 Vocaloid。例如,Voloco 是一款支持在手机上使用的 Vocaloid 应用程序,它可以实时合成人声和音乐。此外,也有其他一些类似的应用程序,如 G-Stomper Studio 等。
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)