题目：

设车辆厂生产了硬座车厢和软座车厢共n节（混合在一起），要求使用队列的基本操作，编程实现所有硬座车厢和所有软座车厢交替排列。例如硬座车厢用H来表示，软座车厢用S来表示，从键盘上输入8节车厢代号为SHHSSHSS ，输出为HSHSHSSS。若从键盘输入8节车厢代号为SHHSHHSH ，输出为HSHSHSHH。

输入格式：

第一行输入硬座和软座车厢共有的节数，2<=节数<=10；第二行按节数输入车厢代号。

输出格式：

若车厢节数超出合法范围，输出“ERROR”，否则输出H和S车厢交替排列结果，注意输出结果以H开头。

输入样例：

8
SHHSSHSS

输出样例：

HSHSHSSS

代码：

方法一：
懒人法：直接在万能库<bits/stdc++.h> 用STL就好了

#include<bits/stdc++.h>
using namespace std;
/*
算法描述：
1、设计两个队列容器，分别用来装“S”和“H”
2、当队列容器非空的时候，交替两个队列元素出队
*/
int main()
{queue<char> hard;// 用STL是真的方便 queue<char> soft;int num;cin>>num;string a;cin>>a;//输入车厢性质 int length=a.size();if(num<2||num>10||num!=length) cout<<"ERROR";else{for(int i=0;i<num;i++){if(a[i]=='S') soft.push('S');if(a[i]=='H') hard.push('H');}while(!hard.empty()||!soft.empty()){if(!hard.empty()){cout<<hard.front();hard.pop();}if(!soft.empty()){cout<<soft.front();soft.pop();}}}
}

测试点

7-1 软硬车厢交替排列 (13 分)相关推荐

【数据结构】7-1 软硬车厢交替排列 (13 分)
输入样例 8 SHHSSHSS 输出样例 HSHSHSSS 这题用了链队列来写,创建了两条队列把输入的H全部放进一条队列,输入的S放进一条循环中通过改变bool的值实现分别输出一次代码: #in ...
8、软硬车厢交替排列——Queue（java数据结构）
软硬车厢交替排列设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列.例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节 ...
pta 软硬车厢交替排列
设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列.例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节车厢代号为SHHS ...
7-5 列车厢调度 (25 分)
7-5 列车厢调度 (25 分) 1 ====== <--移动方向/ 3 ===== \2 ====== -->移动方向大家或许在某些数据结构教材上见到过"列车厢调度问题&qu ...
7-2 简单计算器 (13 分)
** 7-2 简单计算器 (13 分) ** 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈S1存放数字,另一个堆栈S2存放运算符.计算 ...
不要提前交卷！！！曾有人在最后35秒，拿到了13分！！！（祝所有考生顺利）...
[1] 至今仍认为,"高考"是中国最公平的选拔机制.至少,通过它,很多人能完成了自己人生的重大转折. 于我而言,如果没有高考,今天我可能不会坐在电脑前敲代码,写我喜欢的程序.我想, ...
PTA 7-1 最矮的巨人 (13分)
7-1 最矮的巨人 (13分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
ios13怎么打开科学计算机,Apple支援：iOS 13 分屏如何操作？iOS 13 分屏显示在哪设置开启？...
很多用户对 iOS 13 的新系统功能非常感兴趣,不过 iOS 13 并没有为 iPhone 加入分屏功能,基于 iOS 13 而定制的 iPadOS 则在分屏方面进行了一系列优化,更加满足用户需要. ...
7-9 列车厢调度 (25 分)
1 ====== <--移动方向/3 ===== \2 ====== -->移动方向大家或许在某些数据结构教材上见到过"列车厢调度问题"(当然没见过也不要紧).今天, ...

7-1 软硬车厢交替排列 (13 分)

题目：

输入格式：

输出格式：

输入样例：

输出样例：

代码：

测试点

7-1 软硬车厢交替排列 (13 分)相关推荐

最新文章

热门文章