Algoritm pentru determinarea minimului de pe fiecare linie a unei matrici

Se citește o matrice cu n linii și m coloane. Să se determine și să se afișeze valoarea minim[ de pe fiecare linie a matricii.

Acest algoritm este un alt algoritm care se folosește de metoda Greedy. Se declară o variabilă auxiliară, min, care ia inițial prima valoare de pe fiecare linie a matricii. Se parcurge linia, iar în cazul în care se găsește un element cu o valoare mai mică, min ia acea valoare. Înainte de a trece la linia următoare, se afișează valoarea minimă găsită.

#include<iostream>
using namespace std;
int main()
{
    int a[100][100],i,j, min, n,m;
    cout<<"N?"; cin>>n;
    cout<<"m?"; cin>>m;
    for (i=1; i<=n; i++)
    for (j=1; j<=n; j++)
    {
        cout<<"a["<<i<<"]["<<j<<"]="; cin>>a[i][j];
    }
    for (i=1; i<=n; i++)
    {
        min=a[i][1];
        for (j=2; j<=m; j++)
            if(a[i][j]<min)
            min=a[i][j];
        cout<<min<<"  ";
    }
    return 0;
}

De asemenea, ai putea dori...

Lasă un răspuns

Acest sit folosește Akismet pentru a reduce spamul. Află cum sunt procesate datele comentariilor tale.