👤
STEFY24EZ
a fost răspuns

Se numeşte permutare a unei mulţimi finite orice rearanjare a tuturor elementelor acelei mulţimi.

Cerinţa
Se dă un şir cu n elemente, numere naturale. Să se verifice dacă reprezintă o permutare a mulţimii {1,2,...,n}.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă şirul reprezintă o permutare a mulţimii {1,2,...,n}, respectiv NU în caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 100

Răspuns :

BAIATUL122001EZ
#include<iostream>using namespace std;int main(){int v[101],n,i,j,aux,p;cin>>n;for(i=1;i<=n;i++) cin>>v[i];for(i=1;i<n;i++)for(j=i+1;j<=n;j++)if(v[i]>v[j]){aux=v[i];v[i]=v[j];v[j]=aux;}p=1;for(i=1;i<=n;i++)if(v[i]!=i) p=0;if(p==1) cout<<"DA";else cout<<"NU";return 0;}
EXPRESSEZ
Iti ofer si sursa mea C++ la aceasta problema. Succes!
#include <iostream>
using namespace std;
int n, v[105], i, x;
bool ok=true;;
int main()
{
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> x;
        v[x]++;
    }
    for(i = 1; i <= n; i++)
        if(v[i] != 1)
        {
            ok = false;
            break;
        }
    if (ok) cout <<"DA";
       else cout <<"NU";
    return 0;
}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari