ACM数学专题: 最大11的倍数

ACM数学专题: 最大11的倍数
用0,1,2,3,4,5,6,7,8,9十个数组成的最大11的倍数，输出这个数？（注意数据大小）

样例输入
无
样例输出
9876524130

#include <cstdio>
#include <iostream>
#include <algorithm>		//**算法库**

using namespace std;

long long result=0;
int arr[10]= {0,1,2,3,4,5,6,7,8,9};

int main(void) {
	do {
		long long ans=0;
		for(int i=0; i<10; ++i) {
			ans = ans * 10 + arr[i];
		}
		if(ans % 11 == 0 && ans > result)
			result = ans;
	} while(next_permutation(arr,arr+10));//**重排列数组**
	cout << result;
	return 0;
}

next_permutation函数：
组合数学中经常用到排列，计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，**区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。**至于这里的“前一个”和“后一个”，可以把它理解为序列的字典序的前后。

如：1 2 3
重排后：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
嗯没错就是介酱紫！！（源自爆零小公主！）