听雨686-CSDN博客

相当于int a,就是定义了一个类型为long long的函数res来存逆序对的个数。1.这题逆序对的数量可能远远多于int所包含的数，用typedef long long LL;逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；(long long 是C语言中的一个整数数据类型，它具有比标准整型 int 更大的整数表示能力。给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。输出一个整数，表示逆序对的个数。

2024-02-05 15:53:59 337 1

原创 ACWing787.归并排序

第二行包含 n个整数（所有整数均在 1∼10^9 范围内），表示整个数列。请你使用归并排序对这个数列按照从小到大进行排序。输出共一行，包含 n个整数，表示排好序的数列。给定你一个长度为 n 的整数数列。输入共两行，第一行包含整数 n。并将排好序的数列按顺序输出。

2024-02-05 15:53:28 297 1

原创 ACWing786.第k个数

给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。第二行包含 n 个整数（所有整数均在 1∼10^9 范围内），表示整数数列。这一题倒没什么注意的，主要还是用的上一篇文章的快排模板。1.cin >> n >> k可以代替scanf，但是scanf运行更快。2.cout << ……<< endl表示输出结束。3.利用快排不断切分，递归切分效率更快。输出一个整数，表示数列的第 k小数。第一行包含两个整数 n 和 k。

2024-02-05 15:52:46 368 1

原创 ACWing785. 快速排序

一起学习进步呀！

2024-01-16 21:32:13 461

原创 C语言运算符优先级

写这篇文章的原因主要是因为本人太长时间没有梳理C语言知识点，本来就对优先级有点迷惑，借写博客的机会顺便对运算符的优先级进行整理。

2023-12-28 21:29:42 510 1

原创记录翁恺C入门测试题里面自己不会的

错题记录，方便以后看

2023-12-10 23:01:11 900

2302_80193662的博客

原创 C++常见库总结

原创面向对象程序设计C++2024软件春季

原创 11111

原创 562. 壁画（图解）

原创 ACWing4665.重新排序图解

原创常见转换说明符与输出格式控制总结

原创 P1873 砍树

原创 P1102 A-B 数对

原创 P2249 【深基13.例1】查找

原创 AcWing 790. 数的三次方根

原创 ACWing789.数的范围

原创 P1923 【深基9.例4】求第 k 小的数

原创 P1177 【模板】排序

原创 P1271 【深基9.例1】选举学生会

原创 ACWing788.求逆序对的数量