// STLport regression testsuite component.
// To compile as a separate example, please #define MAIN.

#include <vector>
#include <functional>
#include <algorithm>
#include <cstdlib>
#include <iostream>
#include <iterator>
#include <fstream>

#ifdef MAIN 
#define nthelem2_test main
#endif

#if !defined (STLPORT) || defined(__STL_USE_NAMESPACES)
using namespace std;
#endif
int nthelem2_test(int, char**)
{
  cout<<"Results of nthelem2_test:"<<endl;
  vector <int> v1(10) ;//=  [23,6, 7, 5, 3, 5, 6, 2, 9, 1 ];
  
  ofstream Outfile("c:\\nthelem2.txt");
	v1[0] = 23;
	v1[1] = 6;
	v1[2] = 7;
	v1[3] = 5;
	v1[4] = 3;
	v1[5] = 5;
	v1[6] = 6;
	v1[7] = 2;
	v1[8] = 9;
	v1[9] = 1;
  
 /* for(int i = 0; i < v1.size(); i++)
    v1[i] = rand() % 10;*/
   int failures = 0;
  ostream_iterator<int> iter(cout, " ");
  ostream_iterator<int> iterfile(Outfile, " ");
  
  copy(v1.begin(), v1.end(), iter);
   copy(v1.begin(), v1.end(), iterfile);
   
  cout << endl;
  Outfile << endl;
  nth_element(v1.begin(),
               v1.begin() + v1.size() / 2,
               v1.end(),
               greater<int>());
  copy(v1.begin(), v1.end(), iter);
  copy(v1.begin(), v1.end(), iterfile);
  
  cout << endl;
  Outfile << endl;
  Outfile <<v1[0]<<endl;
  Outfile <<v1[1]<<endl;
Outfile <<v1[2]<<endl;
Outfile <<v1[3]<<endl;
Outfile <<v1[4]<<endl;
Outfile <<v1[5]<<endl;
Outfile <<v1[6]<<endl;
Outfile <<v1[7]<<endl;
Outfile <<v1[8]<<endl;
Outfile <<v1[9]<<endl;


	if(v1[0] != 23)
		failures++;
	if(v1[1] != 6)
		failures++;
	if(v1[2] != 7)
		failures++;
	if(v1[3] != 9)
		failures++;
	if(v1[4] != 6)
		failures++;
	if(v1[5] != 5)
		failures++;
	if(v1[6] != 5)
		failures++;
	if(v1[7] != 3)
		failures++;
	if(v1[8] != 2)
		failures++;
	if(v1[9] != 1)
		failures++;
  
  Outfile.close();
  return failures;
}