排序

[编程题]排序

热度指数：145 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度
第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数

输出描述:

输出一个整数,即最少需要移动的元素个数

示例1

输入

3
3 2 1

输出

算法知识视频讲解

chentlbb

#include <bits/stdc++.h>
using namespace std;

int main()
{
int n;
cin >> n;
int a[n],b[n];
for (int i = 0; i < n; i++)
{
cin >> a[i];
b[i] = a[i];
}
sort(a,a+n);
int count = 0;
for (int i = 0; i < n; i++)
{
if(a[i] != b[i])
{
count++;
}
}
cout << count << endl;
return 0;

}

额。。应该对吧。。。

发表于 2022-08-28 19:48:53 回复(0)