归并排序
逐渐疯狂
人,要做一个乐观的悲观者。
展开
-
程序设计 -- 有序数组合并
题目描述输入两个从小到大排序的数组,将它们合并成从小到大排序的一个新数组输入格式第一行,两个整数n和 m,表示两个数组的长度 (n,m≤1000)第二行,n个从小到大排序的整数第三行,m个从小到大排序的整数输出格式一行,合并后的数组,整数之间用空格隔开输入样例15 51 3 5 7 92 4 6 8 10输出样例11 2 3 4 5 6 7 8 9 10输入样例25 51 5 7 9 102 8 11 12 13输出样例2...原创 2021-11-20 12:10:16 · 855 阅读 · 0 评论 -
1311:【例2.5】求逆序对
【题目描述】给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。【输入】第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入样例】43232【输出样例】3【提示】N≤105,Ai≤105原创 2021-11-14 20:18:14 · 1692 阅读 · 0 评论