👤
a fost răspuns

Buna!
Ma puteti ajuta la problema SortCol de pe pbinfo?

#620 SortCol

Etichete: nicio etichetă


Enunț
Soluții
Cerinţa
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Ordonați descrescător elementele de pe fiecare coloană a matricei și apoi afișați matricea.

Date de intrare
Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire
Programul afișează pe ecran matricea modificată, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

Restricţii şi precizări
1 ≤ m,n ≤ 100
elementele matricei vor fi mai mici decât 10000

Exemplu
Date de intrare

4 6
4 20 15 23 18 9
1 8 23 22 14 18
17 18 13 18 12 15
3 18 8 20 12 5
Date de ieșire

17 20 23 23 18 18
4 18 15 22 14 15
3 18 13 20 12 9
1 8 8 18 12 5

Multumesc!

Răspuns :

CINEVAFARANUMEID

Răspuns:

#include <iostream>

#include <algorithm>

using namespace std;

unsigned short A[100][100];

bool cmp(unsigned short a, unsigned short b){return a > b;}

int main(){

int n,m;

cin >> n >> m;

for(int i = 0; i < n; i++)

for(int j = 0; j < m; j++)

cin >> A[j][i];

for(int j = 0; j < m; j++)

sort(&A[j][0], &A[j][n], cmp);

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++)

cout << A[j][i]<<' ';

cout << '\n';

}

}

Explicație:

Poti transforma randurile in coloane si coloanele in randuri. Astfel, trebuie doar sa sortezi randurile(merge si STL sort) si apoi sa afisezi inapoi matricea.

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari