MedieC++17

Perechi în ordine greșită

Cerință

Pentru șirul dat, determină numărul perechilor i<j pentru care a[i]>a[j].

Date de intrare

Se citește n, apoi n numere întregi.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ n ≤ 1000; -10^6 ≤ elemente ≤ 10^6.

Observații

Selecție Algo25 pentru pregătirea interviurilor: vectori și căutare.

Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Perechi în ordine greșită”. Numărul de sub o casetă este poziția, nu valoarea. Valorile egale de pe poziții diferite rămân elemente distincte ale șirului.Exemplul 1, reprezentat vizual. Numărul de sub o casetă este poziția, nu valoarea. Valorile egale de pe poziții diferite rămân elemente distincte ale șirului.Mărește schema ↗

Date de intrare

6
-2 0 5 5 -1 8

Date de ieșire

3

Exemplul 2

Date de intrare

1
7

Date de ieșire

0
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑