Rezolvare completă PbInfo #1400 e_palindrom

Cerința

Se citește un șir cu n numere naturale. Să se verifice dacă prin rearajarea elementelor șirului se poate obține un șir palindrom.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran unul dintre mesajele DA sau NU.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • cele n numere citite vor fi mai mici decât 10.000

Exemplu

Intrare

5
5 2 3 3 5

Ieșire

DA

Explicație

Se poate obține șirul palindrom 5 3 2 3 5.

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 e_palindrom:

#include <iostream>

using namespace std;

int main()
{
    int a[10000],n,i,j,aux;
    cin>>n;
    for(i=1;i<=n;++i)
        cin>>a[i];

    for (i=1;i<n;++i)
        for(j=i+1;j<=n;++j)
            if (a[i]<a[j])
            {
                aux=a[i];
                a[i]=a[j];
                a[j]=aux;
            }
    i=1;
    while (i<n and a[i]==a[i+1])
        i=i+2;
    if (i>=n)
    {
        cout<<"DA";
        return 0;
    }
    i++;
    while (i<n and a[i]==a[i+1])
        i=i+2;
    if (i>n)
    {
        cout<<"DA";
        return 0;
    }
    cout<<"NU";
    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 #1400 e_palindrom

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1400 e_palindrom 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!