Rezolvare completă PbInfo #129 Sortare

Se dă un vector cu n elemente numere întregi.

Cerinţa

Să se ordoneze descrescător elementele vectorului.

Date de intrare

Fişierul de intrare sortare.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire

Fişierul de ieşire sortare.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

  • 0 < n ≤ 100
  • valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 230

Exemplu

sortare.in

6
8 2 9 4 5 7

sortare.out

9 8 7 5 4 2

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Sortare:

#include <fstream>
using namespace std;

ifstream fin("sortare.in");
ofstream fout("sortare.out");

int n, a[105];

int main(){
    fin >> n;
    for(int i = 0 ; i < n ; ++i)
        fin >> a[i];
    //sortare prin selectie generala
    for(int i = 0 ; i < n - 1 ; ++i)
        for(int j = i + 1 ; j < n ; ++j)
            if(a[i]<a[j])
            {
                int aux = a[i];
                a[i] = a[j];
                a[j] = aux;
            }
    for(int i=0 ; i < n ; ++i)
        fout << a[i] << " ";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #129 Sortare

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #129 Sortare de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!