Apenas checar quem não muda do original para o ordenado.
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.
Last updated
Was this helpful?
Was this helpful?
#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;
}#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;
}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);
}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)