光荣的梦想

真题题库 | 2024-09-02| 35

【题目描述】

Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。

一串数列即表示一个世界的状态。

平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。KB的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序。

【输入】

第一行为数列中数的个数n𝑛,第二行为n(≤10000)𝑛(≤10000)个数。表示当前数列的状态。

【输出】

输出一个整数,表示最少需要交换几次能达到平衡状态。

【输入样例】

4

2 1 4 3

【输出样例】

2

标签:

下一篇

金银岛

相关推荐相关推荐

2024年CSP-S组第一轮真题及答案公布

2024年CSP-S组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!     完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf      (复制到浏览器下载)

真题题库 159 2024-09-23
2024年CSP-J组第一轮真题及答案公布

2024年CSP-J组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!   完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe      (复制到浏览器下载)

真题题库 153 2024-09-23
大整数加法

大整数加法

【题目描述】 求两个不超过 200200 位的非负整数的和。 【输入】 有两行,每行是一个不超过 200200位的非负整数,可能有多余的前导 00。 【输出】 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出 ...

真题题库 196 2024-09-05
忽明忽暗

忽明忽暗

【题目描述】 走廊里有 n𝑛 盏灯,编号依次为11,22,33,…,n𝑛,由学校电路控制中心管理。初始时,所有灯都是关闭的。某黑客入侵了学校电路控制中心,黑客想让灯忽明忽暗,进行了 n𝑛 轮操作。第 i𝑖 轮操作,会让所有编号为 i𝑖 的倍数的灯状态反转,也就是 ...

真题题库 100 2024-09-05
队列复原

队列复原

【题目描述】 小瓜现在让11到n𝑛这n𝑛个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是00),请你帮忙复原这个队列。 【输入】 第一行一个整数n𝑛 (n≤100000𝑛≤100000),表示有n𝑛个整数。接下来n𝑛行,每行两个 ...

真题题库 104 2024-09-05
经验值

经验值

【题目描述】 小明在玩一个游戏,游戏是这样的,有一个 11 到 n𝑛 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一 ...

真题题库 84 2024-09-05
模拟链表

模拟链表

【题目描述】 在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。 有N𝑁个点,编号从11到N𝑁。有M𝑀条边,每条边用连接的22个顶点表示,如:(33,88), ...

真题题库 82 2024-09-05
分数线划定

分数线划定

【题目描述】 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150%划定,即如果计划录取m𝑚名志愿者,则面试分数线 ...

真题题库 97 2024-09-05
精挑细选

精挑细选

【题目描述】 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 这根钢管一定要是仓库中最长的; 这根钢管一定要是最长的钢管中最细的; 这根 ...

真题题库 83 2024-09-05
生日排序

生日排序

【题目描述】 开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。 【输入】 第一行一个整数n𝑛 (1≤n≤1001≤𝑛≤100),班级班级的人数。 接下来 n𝑛 行,每行包含一个字符串 s𝑠 和三个整数y𝑦,m𝑚,d𝑑,表示姓名为 s𝑠 的同学出生日期 ...

真题题库 86 2024-09-05
病人排队

病人排队

【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 老年人(年龄≥6060 岁)比非老年人优先看病。 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。 非老年人按登记的先后顺序看病。 ...

真题题库 83 2024-09-04
日期排序

日期排序

【题目描述】 有一些日期,日期格式为 “MM/DD/YYYY”。 编程将其按日期大小排列。 【输入】 输入第一行一个整n𝑛(1<n≤10001<𝑛≤1000),表示日期的个数。 接下来n𝑛行按照题目描述的格式输入n𝑛个日期。 【输出】 输出从早到晚排序 ...

真题题库 95 2024-09-04