火车进站/华为机试(C/C++)

本文介绍了一种算法,用于解决给定火车入站序列后,如何按字典序输出所有可能的出站序列的问题。通过使用C++实现,包括读取火车数量和序列,进行排序,并检查每种排列是否符合原始序列的约束条件。

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

题目描述

给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 

输入描述:

有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。

输出描述:

输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。

示例1

输入

3
1 2 3

输出

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1

代码:

//第七十五题  火车进站
#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int a[11]{ 0 }, mp[11][11]{ 0 };
		for (int i = 0; i < n; i++)
			cin>>a[i];
		for (int i = 0; i < n; i++)
			for (int j = i + 1; j < n; j++)
				mp[a[i]][a[j]] = 1;
		sort(a, a + n);
		do
		{
			bool flag = true;
			for (int i = 0; i < n && flag; i++)
				for (int j = i + 1; j < n && flag; j++)
					if (mp[a[j]][a[i]])
						for (int k = j + 1; k < n && flag; k++)
							if (mp[a[j]][a[k]] && mp[a[k]][a[i]])
								flag = false;
			if (flag)
			{
				for (int i = 0; i < n - 1; i++)
					cout<<a[i]<<" ";
				cout << a[n - 1]<<endl;
			}
		} while (next_permutation(a, a + n));
	}
	return 0;
}

 

### 关于华为OD模式及其最新题库 #### 华为OD模式简介 华为OD(Outsourcing Dispatch)是一种特殊的用工形式,由华为与第三方人力资源公司合作完成招聘过程[^1]。尽管OD员工属于外包性质,但在日常工作中享有与正式员工相同的待遇,包括薪资水平、工作环境以及职业发展会。 #### 华为OD概述 华为OD作为筛选候选人的关键环节之一,主要评估应聘者的算法设计、编程实现和调能力。考内容覆盖广泛领域,例如数据结构、字符串处理、模拟实验等[^4]。为了更好地适应这一考核,建议考生利用牛客网等平台进行针对性训练[^2]。 #### 推荐学习资源 针对希望深入了解并准备华为OD题的人士,《华为OD(JAVA)真题(A卷+B卷+C卷)》提供了详尽的解析材料[^3]。此外,还有专门整理的新版题集,如涉及“英文输入法”、“第k个排列”的C卷系列[^5]。这些资料不仅包含经典例题,还附带完整的解答思路和技术细节说明。 以下是部分典型题目分类及对应链接: - **字符串处理**: 如洛谷P1083求职者的优势。 - **模拟场景**:火车进站(P1202) 或三连击(P1008)等问题。 对于具体某类问题(如求解特定位置上的排列组合),可以采用递归方法来构建解决方案。 ```java // 示例代码片段展示如何计算指定索引处的排列数列 (基于LeetCode 60改编) public String getPermutation(int n, int k){ List<Integer> numbers = new ArrayList<>(); int[] factorial = new int[n]; // 初始化阶乘数组和可用数字列表... } ``` 以上仅为示意代码的一部分,请参照官方文档或权威教程获取更精确版本。 #### 总结 通过系统化复习上述提到的各种类型习题,并积极参与实战演练,能够有效提升应对华为OD笔的信心与实力。同时也要注意保持良好心态,合理安排时间复习各知识点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值