T(5-5-2014)

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int a[1001], b[1001];

int main()
{
    //EX. 1
    srand(time(0));
    int i, j, n, n2, aux, x, y, max, max2, flag = 0;
    cout << "n = "; cin >> n;

    //Generarea sirului
    a[0] = rand() % 4;
    for(i = 1; i < n; i++)
        a[i] = a[i-1] + rand() % 5 + 1;

    for(i = 1; i <= (n * n); i++)
    {
        x = rand() % n;
        y = rand() % n;
        aux = a[x];
        a[x] = a[y];
        a[y] = aux;
    }
    for(i = 0; i < n; i++)
        cout << a[i] << " ";


    //Rezolvarea
    max = a[0];
    max2 = -1;
    for(i = 1; i < n; i++)
    {
        if(a[i] > max)
        {
            max2 = max;
            max = a[i];
        }
        else if(a[i] > max2)
            max2 = a[i];
    }
    cout << "\n\nCel mai mare numar este " << max << ", iar urmatorul cel mai mare este " << max2;



    //EX. 2
    cout << "\n\nn2 = ";cin >> n2;

    //Generarea sirului
    b[0] = rand() % 4;
    for(i = 1; i < n2; i++)
        b[i] = b[i-1] + rand() % 5;

    for(i = 1; i <= (n2 * n2); i++)
    {
        x = rand() % n2;
        y = rand() % n2;
        aux = b[x];
        b[x] = b[y];
        b[y] = aux;
    }
    for(i = 0; i < n2; i++)
        cout << b[i] << " ";


    //Rezolvarea
    for(i = 0; i < n2-1; i++)
        for(j = i+1; j < n2; j++)
            if(b[i] > b[j])
            {
                aux = b[i];
                b[i] = b[j];
                b[j] = aux;
            }
    for(i = 0; i < n2-1; i++)
        if(b[i] == b[i+1])
            flag++;

    if(flag)
        cout << "\n\nNu toate numerele sunt distincte.";
    else
        cout << "\n\nToate numerele sunt distincte.";

    return 0;
}