摘要: 题目描述给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式第一行包含整数n,表示数列的长度。 第二行包含 n 个整数,表示整个数列。 输出格式输出一 阅读全文
posted @ 2019-10-31 11:43 MissLin 阅读(960) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在1~109109范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列 阅读全文
posted @ 2019-10-31 10:11 MissLin 阅读(196) 评论(0) 推荐(0) 编辑