蓝桥杯2014年第五届真题-排列序数 （C++代码）

解题思路:

朋友，买挂吗？

注意事项:

挂虽然好，但是还是不能太暴力，第一次内存时间双超...就别先全排出来再find了，太浪费了...边排边比对，对上就输出吧...

参考代码:

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <string>
#include <stack>
#define N 20

using namespace std;

vector<char> letters;

bool cmp(char a, char b)
{
	return a < b;
}

int main(int argc, char** argv)
{
	string s;
	cin >> s;
	vector<char> lettersBak;
	for (int i = 0; i < s.length(); i++)
		letters.push_back(s.at(i));
	lettersBak = letters;
	sort(letters.begin(), letters.end(), cmp);
	int index = 0;
	do
	{
		if (letters == lettersBak)
			break;
		index += 1;
	} while (next_permutation(letters.begin(),letters.end()));
	cout << index << endl;
	return 0;
}