#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

void main()
{
    int const lengths[] = { 10,100,300,1000,3000,10000,30000,100000,200000};
    int const tot = 3000000;
    int i,j,k,loops,length;
    vector<int*> v;
    
    int toplen = sizeof(lengths)/sizeof(int) - 1;
    //toplen = 4;
    
    for( k = 0; k <= toplen; ++k ){
        length = lengths[k];
        loops = tot/length;
        
        clock_t start = clock();
        
        for( j = 0; j < loops; ++j ){
            v.clear();
            
            for( i = 0; i < length; ++i ){
                v.push_back( new int(i) );
                if( v.back() == 0 ) cout<<"arr\n";
            }
            
            random_shuffle( v.begin(), v.end() );
            
            for( i = 0; i < length; ++i ){
                delete v[i];
            }
        }
        double time = (clock() - start) / (double)CLOCKS_PER_SEC;
        
        cout<< "length: "<< length << " loops: "<< loops <<" time: " << time << "\n";
    }
}