Programme en c++ de tris (tas)

Fermé
sarou2009 - 19 déc. 2009 à 21:21
mamiemando Messages postés 33113 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 15 mai 2024 - 20 déc. 2009 à 02:23
Bonjour,
priere m' envoyer la solution d'un programme en c++ de tris horisontal (max et min d'un ensemble d'element)

1 réponse

mamiemando Messages postés 33113 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 15 mai 2024 7 753
20 déc. 2009 à 02:23
Il suffit d'utiliser un std::set et de lire la documentation :
https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583

#include <set>
#include <iostream>

int main(){
  std::set<int> s;

  // On remplit le std::set (ensemble ordonné et sans doublon)
  s.insert(2);
  s.insert(5);
  s.insert(4);
  s.insert(3);
  s.insert(2);

  if(!s.empty()){

    // Récupérer le min et le max du set
    int min,max;
    min = *(s.begin());
    max = *(s.rbegin());
    std::cout << "min = " << min << " max = " << max << std::endl;

    // Ecrire le contenu du std::set
    std::cout << "L'ensemble contient les valeurs suivantes : ";
    std::set<int>::const_iterator
      sit (s.begin()),
      send(s.end());
    for(;sit!=send;++sit) std::cout << ' ' << *sit;
    std::cout << std::endl;

  }else{
    std::cout << "L'ensemble est vide !" << std::endl;
  }
  return 0;
}


Bonne chance
0