POJ3187——Backward Digit Sums

题目的意思：给你N和sum。在1~N的排列中，找到最小字典序的排列，使得这N个数的排序按照题目的方法能最后组成sum这个数。

简单的穷竭搜索。用next_permutation枚举。

下面的是AC的代码：

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

int num[11];
int temp[15];

int main()
{
	int n, sum, i;
	while(cin >> n >> sum)
	{
		for(i = 1; i <= n; i++)
			num[i] = i;

		do
		{
			for(i = 1; i <= n; i++)
				temp[i] = num[i];
			for(i = n; i > 0; i--)
			{
				for(int j = 1; j < i; j++)
					temp[j] = temp[j] + temp[j + 1];
			}
			if(temp[1] == sum)
				break;
		}while(next_permutation(num + 1, num + n + 1));
		cout << num[1];
		for(i = 2; i <= n; i++)
			cout << " " << num[i];
		cout << endl;
	}
	return 0;
}