这个一个我以为我懂全排列函数 其实我并不懂的故事
伤心┭┮﹏┭┮
#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;
vector<char> t,m;
char a[8]={'2','2','3','3','4','4','A','A'};
int f(char c)
{
for(int i=0;i<8;i++)
{
if(a[i]==c)
return i;
}
}
int rf(char c)
{
for(int i=7;i>=0;i--)
{
if(a[i]==c)
return i;
}
}
int main()
{
do
{
t.clear();
if((rf('A')-f('A')==2)&&(rf('2')-f('2')==3)&&(rf('3')-f('3')==4)&&(rf('4')-f('4')==5))
{
for(int i=0;i<8;i++)
{
t.push_back(a[i]);
}
if(m.size()==0||m>t)
m=t;
}
}
while(next_permutation(a,a+8));
for(vector<char>::iterator it=m.begin();it!=m.end();it++)
{
cout<<*it;
}
return 0;
}
一看到这个题 我马上就有了思路
不就全排列 加判断
比较字典序 正好能用上前段时间在天梯赛里边学的vector比较!
结果一顿操作猛如虎下来 一个结果也没有!
然后我就把全排列结果打印出来 一看
咦 这个A咋不给我排
原来最开始的a数组里把A放到最前边,默认他已经排好了
所以以后用全排列的时候一定要按字典序从小到大列出来呀┭┮﹏┭┮
最后结果