Question

#533 Aliniere Pbinfo
La ora de educație fizică participă n elevi, numerotați de la 1 la n, băieți și fete, pentru fiecare dintre ei cunoscându-se înălțimea, exprimată în centimetri. Profesorul le cere să se alinieze, mai întâi băieții, în ordine descrescătoare a înălțimii, apoi fetele, de asemenea în ordine descrescătoare.
Afișați numerele de ordine ale elevilor în ordinea dorită de profesor. Dacă doi băieți (sau fete) au aceeași înălțime, se va afișa mai întâi elevul cu numărul de ordine mai mic.

Answer 1

Varianta mai sofisticata, detaliata pe etape este urmatoarea, aceasta contine fiecare pas de abordare cat despre fete cat si despre baieti.

#include <iostream>

#include <cstring>

using namespace std;

struct fete{int ord,cm;

}f[100];

struct baieti{int ord,cm;

}

b[100];

int main()

{

   int n,i;

   int nrord=1;

   cout<<"introducem baieti:"<<endl;

   cout<<"numarul de baieti:"<<" ";

   cin>>n;

   for(i=1;i<=n;i++)

  {

      cout<<"Baiatul"<<" "<<i<<" "<<"inaltimea"<<":";

      b[i].ord = nrord;

      nrord++;

      cin>>b[i].cm;

  }

  for(i=1;i<=n;i++)

   cout<<b[i].ord<<" ";

  cout<<"introducem fetele:"<<" ";

  cout<<"Numaru de fete :" <<" ";

  int m;

  cin>>m;

  for(i=1;i<=m;i++)

  {

   cout<<"Fata"<<" "<<i<<" "<<"inaltimea"<<":";

   f[i].ord = nrord;

   nrord++;

   cin>>f[i].cm;

  }

  //Sort fete;

  for(i=1;i<=m;i++)

   for(int j=i+1;j<=m;j++)

   if(f[i].cm>f[j].cm)

  {

      int aux = f[i].cm;

      f[i].cm = f[j].cm;

      f[j].cm = aux;

  }

  //Baietii;

     for(i=1;i<=n;i++)

   for(int j=i+1;j<=n;j++)

   if(b[i].cm>b[j].cm)

  {

      int aux = b[i].cm;

      b[i].cm = b[j].cm;

      b[j].cm = aux;

  }

  //baietii

  cout<<"ordin baieti"<<" "<<endl;

  for(i=1;i<=n;i++)

   for(int j =i+1;j<=n;j++)

       if(b[i].cm == b[j].cm)

           if(b[i].ord > b[j].ord)

               cout<<b[j].ord<<" ";

               else

                   cout<<b[i].ord<<" ";

                      //fete

                      cout<<endl;

                      cout<<"Ordin fete:"<<" "<<endl;

  for(i=1;i<=m;i++)

   for(int j =i+1;j<=m;j++)

       if(f[i].cm == f[j].cm)

           if(f[i].ord > f[j].ord)

               cout<<f[j].ord<<" ";

               else

                   cout<<f[i].ord<<" ";

               cout<<"Baieti == Fete"<<" "<<endl;

               int k=1;

               for(i=n+1;i<=m+n;i++)

               {

                   b[i].cm=f[k].cm;

                   b[i].ord=f[k].ord;

                   k++;

               }

       for(i=1;i<=n+m;i++)

   for(int j =i+1;j<=n+m;j++)

       if(b[i].cm == b[j].cm)

           if(b[i].ord > b[j].ord)

               cout<<b[j].ord<<" ";

               else

                   cout<<b[i].ord<<" ";

}

Varianta rapida si cea mai usoara :

#include <iostream>

#include <cstring>

using namespace std;

struct fete{int ord,cm;

}f[100];

struct baieti{int ord,cm;

}

b[100];

int main()

{

   int n,i;

   int nrord=1;

   cout<<"introducem baieti:"<<endl;

   cout<<"numarul de baieti:"<<" ";

   cin>>n;

   for(i=1;i<=n;i++)

  {

      cout<<"Baiatul"<<" "<<i<<" "<<"inaltimea"<<":";

      b[i].ord = nrord;

      nrord++;

      cin>>b[i].cm;

  }

  for(i=1;i<=n;i++)

   cout<<b[i].ord<<" ";

  cout<<"introducem fetele:"<<" ";

  cout<<"Numaru de fete :" <<" ";

  int m;

  cin>>m;

  for(i=1;i<=m;i++)

  {

   cout<<"Fata"<<" "<<i<<" "<<"inaltimea"<<":";

   f[i].ord = nrord;

   nrord++;

   cin>>f[i].cm;

  }

  int k=1;

  for(i=n+1;i<=m+n;i++)

  {

      b[i].cm = f[k].cm;

      b[i].ord = f[k].ord;

       k++;

  }

  for(i=1;i<=m+n;i++)

   for(int j=i+1;j<=m+n;j++)

   if(b[i].cm > b[j].cm)

  {

      int aux = b[i].cm;

      b[i].cm=b[j].cm;

      b[j].cm=aux;

  }

for(i=1;i<=m+n;i++)

   for(int j=i+1;j<=m+n;j++)

   if(b[i].cm==b[j].cm)

   if(b[i].ord > b[j].ord)

   cout<<b[j].ord<<" ";

   else

       cout<<b[i].ord<<" ";

}

In esenta amandoua fac accelasi lucru, doar ca prima varianta este pe cazuri.

In principiu amandoua fac accelasi lucru. Daca ai intrebari nu ezita sa intrebi.