Algoritmos e Estruturas de Dados

Ordenar os números

Dado n inteiros, é solicitado que os organizes em ordem crescente. Em cada operação, podes escolher um elemento e movê-lo para o início do array. Qual seria o número mínimo de operações necessárias para ordenar o array?

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ).
A linha seguinte contém n inteiros separados por espaço, (1 ≤ ≤ ), que representam os elementos do array.

Saída

O programa deve imprimir o número mínimo de operações necessárias para ordenar o array.

Exemplos

Entrada
Saída
6 11 13 15 12 14 16
4
10 1 3 2 4 2 4 4 5 9 10
3
8 3 5 1 5 5 6 7 10
1

Explicação do 1º Exemplo

  1. Mover 14 para o início
  1. Mover 13 para o início
  1. Mover 12 para o início
  1. Mover 11 para o início

Explicação do 2º Exemplo

  1. Mover 2 para o início
  1. Mover o outro 2 para o início
  1. Mover 1 para o início
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue