Hola, tengo que hacer un programa que me genere 10000000 permutaciones aleatorias de los 6 primeros numeros naturales y que imprima cuantas de ellas estan ordenadas:
Lo he implementado así, tengo qutilizar random_shuffle:
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
void permutaciones (vector<int>& v)
{
const size_t n = sizeof v / sizeof *v;
random_shuffle(v, v + n);
int cont;
if (prueba_ordena(v))
cont++;
}
bool prueba_ordena(const vector<int>& v)
{
int i=0;
for(int k=1; k< v.size(); ++k){
if(v[k]<v)
return false;
i=k;
}
return true;
}
int main()
{
vector<int>v(6);
for(int i=0; i<6; ++i)
v[i]=i;
for (long i=0; i<10000000; ++i)
permutaciones(v);
}
Pero me da error en las lineas de random_shuffle, será que no lo ultilizo bien?? si alguien me ayuda...
Gracias de antemano.