#P1054. 2023.2.25-塔子哥的数组

2023.2.25-塔子哥的数组

题目内容

塔子哥是一个程序员，他正在为一个新的项目编写代码。这个项目需要对一个数组进行操作，但是这个数组的初始值不满足项目的要求。于是，塔子哥想到了一个办法：他可以修改数组中的任意一个元素，将其修改为任意值。他希望用最少的操作方式使得数组满足以下条件：

  1. 最终数组仍是一个排列。

  2. 最终数组的逆序对数量为 11 。

数组的逆序对是指，满足 i<ji \lt j 且 ai>aja_i \gt a_j 的二元组数量。

排列指长度为 nn 的数组， 11 到 nn 每个正整数恰好出现 11 次。

输入描述

第一行输入一个正整数 nn ，代表数组的大小。

第二行输入 nn 个正整数 aia_i ，代表塔子哥拿到的数组。

2≤n≤1052\le n\le 10^5

1≤ai≤n1\le a_i\le n

保证初始数组是一个排列。

输出描述

一个整数，代表最小的操作次数。

样例

样例一：

输入

4
3 2 1 4

输出

3

样例解释

将数组修改为 [2,1] 即可。

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 27ms
  4. Powered by Hydro v4.11.1 Community