Digg StumbleUpon LinkedIn YouTube Flickr Facebook Twitter RSS Reset

Extraire les 5 plus grands éléments d’un ‘deque’ à l’aide de l’algorithme ‘nth_element()’

 deque, vecteur, iterator
{filelink=15207}

 
#include 
#include 
#include 
#include 
#include 
using namespace std;
 
int main()
{
    deque coll;
 
	for(int x=0; x<20;x++)
		  coll.push_back(rand()%100);
 
   cout<<"Le contenu du deque: ";
    copy(coll.begin(), coll.end(), ostream_iterator(cout," "));
	cout<<endl;
 
    // Extraire les 5 plus grands éléments du vecteur
    nth_element (coll.begin(), coll.end()-5, coll.end());
 
    // Afficher le résultat
    cout << "les 5 plus grands éléments du deque sont: ";
    copy (coll.end()-5, coll.end(),
          ostream_iterator(cout," "));
    cout << endl;
 
	return 0;
}

No comments yet.

Leave a Comment