软硬车厢交替排列

最新推荐文章于 2024-04-03 14:06:17 发布

empty__barrel

最新推荐文章于 2024-04-03 14:06:17 发布

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_56762247/article/details/117595894

该程序接收用户输入的车厢代号，通过队列操作将硬座车厢（H）和软座车厢（S）交替排列并输出。如果输入的车厢数量不满足2到10节的条件，程序将返回错误。示例中，输入SHHSSHSS或SHHSHHSH，程序将分别输出HSHSHSSS和HSHSHSHH。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include<stdio.h>
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
	int n,a,b,c;
	int i = a = b = 0;
	char d[100];
	cin >> n;
	if(n>10||n<2)
	{
		cout << "ERROR";
		return 0; 
	}
	cin>>d;
	while(d[i]!='\0')
	{
		if(d[i] == 'H')
		{
			a++;
            i++;
		}
		else if(d[i] == 'S')
		{
			b++;
            i++;
		 } 
	}
	if(a>=b)
	{
		c = b;
	}
	else
	{
		c = a;
	}
	for(i = 0;i<c;i++)
	{
		cout << "HS"; 
	}
	if(a>b)
	{
		for(i = 0;i<a-b;i++)
		cout << 'H';
	}
	else if(a<b)
	{
		for(i = 0;i<b-a;i++)
		cout << 'S';
	}
	return 0;
 }