Write down a program which generates ten random permutations of numbers 1 to 10. To produce a random permutation, you require filling the vector with numbers 1 to 10 so that no two entries of vector have the same contents. You would do it by the brute force, by calling rand_int till it generates a value which is not yet in the vector. In place, you must implement a smart method.

Construct a second array and fill it with the numbers 1 to 10. Then select one of those at random, eliminate it, and append it to the permutation vector. Repeat this procedure ten times.