排列 POJ - 1833

关于ostream_iterator<int>(cout," ")的理解

 

本来一直TLE   觉得全排列简单，，，所以  在网上找了找，发现可以copy（）

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

int main()
{
    int t;

    scanf("%d", &t);
    while(t--)
    {
        int n, m;
        scanf("%d%d", &n, &m);
        int a[n+5];

        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for(int i = 0; i < m; i++)
        {
            next_permutation(a,a+n);
        }
/*      for(int i = 0; i < n; i++)
        {
            printf("%d ", a[i]);
        }
        printf("\n");*/
        copy(a, a + n - 1, ostream_iterator<int>(cout, " "));
        cout << a[n-1] << endl;
    }

    return 0;
}