早教吧作业答案频道 -->其他-->
一道编程题:求逆序对的个数给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目输入:第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数.输出:两行
题目详情
一道编程题:求逆序对的个数
给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目
输入:第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数.
输出:两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数.
样例输入:
4
3
2
3
2
样例输出:
3
1
数据范围:N
给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目
输入:第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数.
输出:两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数.
样例输入:
4
3
2
3
2
样例输出:
3
1
数据范围:N
▼优质解答
答案和解析
#include
#define N 105
void main()
{
int n,i,j,k=0,p,m=0;
int a[20];
scanf("%d",&n);
getchar();
for(i=0;i
#define N 105
void main()
{
int n,i,j,k=0,p,m=0;
int a[20];
scanf("%d",&n);
getchar();
for(i=0;i
看了一道编程题:求逆序对的个数给定...的网友还看了以下:
PCR产物是单带,切胶回收纯化后,使用ABI3730进行测序,为什么测序没有反应呢?目的片段是12 2020-05-17 …
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A 2020-05-24 …
为了保证CPU执行程序指令时能正确访问存储单元,程序需要将用户程序中的逻辑地址做地址映射为____ 2020-05-24 …
为了保证CPU执行程序指令时能正确访问存储单元,程序需要将用户程序中的逻辑地址做地址映射为 ___ 2020-05-24 …
循环冷却水系统运行程序为:预膜—清洗—日常运行。 2020-05-28 …
试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 2020-06-18 …
运行如图所示的程序(“\\”为取商运算,“MOD”为取余运算),当输入x的值为54时,最后输出的x 2020-07-09 …
excel的排序问题2007版的excel对多行文字进行排序,在排序对话框中,选中了一列,排序依据 2020-07-28 …
编写程序,通过循环按行顺序为一个5×5的二维数组a赋1到25的自然数,然后求出主对角线上的元素之和 2020-08-02 …
原子序数为11-17的元素名称和原子结构示意图如图所示,请回答:(1)原子序数为1-18的原子中,与 2020-11-17 …