Question

Considerăm şirul a cu n numere naturale nenule distincte două câte două şi un număr x. Scrieţi un
program care determină poziţia pe care se va găsi numărul x în şirul a, dacă acesta ar fi ordonat
descrescător.
Ex pentru n=9, x=13 și șirul de numere 26 2 5 30 10 45 62 7 79, se va afișa
valoarea 6
in c++

Answer 1

Salut!

Ai rezolvarea mai jos

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

 int n, a[100000], x, poz;

 cin >> n >> x;

 for (int i = 0; i < n; ++i)

 {

   cin >> a[i];

 }

 sort(a, a + n);

 for (int i = n - 1; i >= 0; --i)

 {

   if (a[i] == x)

   {

     poz = i + 1; //+1 deoarece incepem indexarea de la 0

   }

 }

 cout << poz;

 return 0;

}