Question

CRB are un șir cu n numere naturale diferite. Nu știe ce să facă cu ele și le aranjează în ordine descrescătoare. Apoi observă că anumite numere se află pe aceeași poziție ca în șirul inițial. Ajutați pe CRB să determine câte elemente din șir respectă această regulă
Rezolvare C++

Answer 1

#include <bits/stdc++.h>
using namespace std;
int n, i, j, aux, w[1002], v[1002], nr;
bool ok;
int main()
{
    ifstream f("crb.in");
    ofstream g("crb.out");
    f >> n;
    for(i = 1; i <= n; i ++)
    {
        f >> v[i];
        w[i] = v[i];
    }
    do
    {
        ok = true;
        for(i = 1; i < n; i ++)
        if(w[i] < w[i + 1])
        {
            aux = w[i];
            w[i] = w[i + 1];
            w[i + 1] = aux;
            ok = false;
        }
    }while(!ok);
    for(i = 1; i <= n; i ++)
    if(v[i] == w[i]) nr ++;
    g << nr;
    f.close();
    g.close();
    return 0;
}