【蓝桥杯】真题训练 2014年C++A组 题6 扑克序列

扑克序列

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

答案：2342A3A4

 

题目解析

字典序

百度百科：字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中的单词）的总顺序。

对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321

全排列

next_permutation()，头文件 algorithm 

通过查看字符串的下标差值来判断是否满足条件

#include <iostream>
#include <string>
#include <algorithm> 
using namespace std;

bool check(string s){
	if(s.rfind('A') - s.find('A') == 2 && 
		s.rfind('2') - s.find('2') == 3 && 
		s.rfind('3') - s.find('3') == 4 &&
		s.rfind('4') - s.find('4') == 5
	){
		return true;
	}
	return false;
}

int main(int argc, char** argv) {
	
	string s = "223344AA";
	do{
		if(check(s)){
			cout << s << endl;
		}
	} while(next_permutation(s.begin(), s.end()));
	
	return 0;
}