1548 - Fila do Recreio

Apenas checar quem não muda do original para o ordenado.

Descrição

1548 - Fila do Recreio - beecrowd

Solução

Para este problema, basta checar quantos elementos do vetor ordenado são iguais ao do vetor original nas mesmas posições, ou seja, quantas posições tem uma pessoa que não trocou de lugar.

C99

#include <stdlib.h>
#include <stdio.h>

int comp(const void *a, const void *b)
{
    return *(int *)b - *(int *)a;
}

int main()
{
    int N, M, resposta;
    int original[1000], ordenado[1000];

    scanf("%d", &N);

    for (int k = 0; k < N; ++k)
    {
        scanf("%d", &M);

        for (int i = 0; i < M; ++i)
        {
            scanf("%d", &original[i]);
            ordenado[i] = original[i];
        }

        qsort(ordenado, M, sizeof(int), comp);

        resposta = 0;
        for (int i = 0; i < M; ++i)
        {
            if (original[i] == ordenado[i])
                ++resposta;
        }

        printf("%d\n", resposta);
    }

    return 0;
}

C++17

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N, M, P, resposta;
    vector<int> original, ordenado;

    cin >> N;

    for (int k = 0; k < N; ++k)
    {
        cin >> M;

        original.assign(M, 0);
        for (int i = 0; i < M; ++i)
        {
            cin >> original[i];
        }

        ordenado = original;
        sort(ordenado.begin(), ordenado.end(), greater<int>());

        resposta = 0;
        for (int i = 0; i < M; ++i)
        {
            if (original[i] == ordenado[i])
                ++resposta;
        }

        cout << resposta << endl;
    }

    return 0;
}

JavaScript 12.18

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var lines = input.trim().split('\n');

const comp = (a, b) => {
    return b - a;
};

let N = parseInt(lines.shift().trim());

while(lines.length){
    let M = parseInt(lines.shift().trim());

    let original = lines.shift().trim().split(' ').map((x) => parseInt(x));

    let ordenado = [...original];
    ordenado.sort(comp);

    let resposta = original.reduce((acc, cur, i) => original[i] === ordenado[i] ? acc + 1 : acc, 0);

    console.log(resposta);
}

Python 3.9

N = int(input())

for _ in range(N):
    M = int(input())

    original = [int(x) for x in input().split(' ')]

    ordenado = sorted(original, reverse=True)

    resposta = 0
    for i in range(M):
        if(original[i] == ordenado[i]):
            resposta += 1

    print(resposta)