//
//	using the vector class template 
//		for int list 
//	pg 147-148

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector <int> v; //in homework use string
	//'I'
	v.push_back(12);	// 12
	v.push_back(7);		// 12, 7
	v.push_back(33);	// 12, 7, 33
	
	// 'p'
	cout <<"The list is: ";
	for( int i=0; i<v.size(); i++)
		cout << v[i] << " ";	
	cout << "\n\n";
	
	// v - reverse the order
	reverse(v.begin(), v.end() );
	
	// 'p'
        cout <<"The list is: ";
        for( int i=0; i<v.size(); i++)
                cout << v[i] << " ";
        cout << "\n\n";
	
	//s- sort to ascending order 
	//sort(v.begin(), v.end() );
	
	cout << " the list after operation is: ";
	for(int i=0; i<v.size(); i++)
		cout << v[i] << " " ;
	
	// d sort to descending order 
	sort(v.begin(), v.end(), greater<int>() );


	// f - search for item
	bool found = false;
	int item;
	cout <<" input the item to be found - ":
	cin>> item;

	for (int i=0; i<v.size() && !found; i++)
	{
   if ( item == v[i] )   
                        found = true;
        }
        
        if( found )     cout << "\n\n" << item  << "is in the list.\n\n";
        else  cout << "\n\n" << item  << "is not in the list.\n\n";