这是对的，值得思考，毕竟应用不是太少（所以要说服自己，用的时候更有底气）。 设一序列$a_1,a_2,\cdots,a_n$，其中有$a_i(1\leq i \leq n)$。 假设要通过交换$a_i$与某个数的位置来减少逆序对的数量。 交换的对象分这么几类: 1.$a_i$后面比$a_i$小的数 ...
分类：
编程语言 时间：
2019-07-09 22:10:47
阅读次数：
202
原OJ提交点这里 这道题一开始让我很雾...... 不过 思路其实非常清晰：如果i<j a[i].x<a[j].x a[i].y>a[j].y 那么就会产生一个交点 大家画个图就出来了 具体操作也很好实现： 定义一个结构体 x升序排列 当x相同就y升序排列 按照我们的排序方式 把a[i].y踢出来跑 ...
分类：
编程语言 时间：
2019-07-06 13:03:13
阅读次数：
123
public class Test4 { public static void main(String[] args) { //数组的逆序 {12，69，852，25，89，588} int[] arr = {12,69,852,25,89,588}; reverse(arr); printArra ...
分类：
编程语言 时间：
2019-03-13 15:04:08
阅读次数：
210
这道题的思路是，数组逆序查找，如果当前的值不是空格，就把计数器加一，如果是空格的话就break。 但是如果这么写的话就考虑不到后面几位是空格的情况。 所以加了一句 else if(count) break; 其实就是把多种情况融合成一种，就是当我们的计数器等于一的时候会有两种情况： 1.这个字符刚刚 ...
分类：
编程语言 时间：
2019-03-11 13:07:10
阅读次数：
181
/** * 数组逆序： * 将一个数组中的索引进行逆序排序显示 * 操作步骤： * 1、建立一个数组 * 2、对数组进行遍历 * 3、对数组中国索引进行互换 * 4、遍历数组显示互换之后数据 */ public class LoopTest5 { public static void main(St... ...
分类：
编程语言 时间：
2019-03-06 00:50:11
阅读次数：
192
/* 给定一个数组，要求和小于t的段落总数 求前缀和 dp[i]表示以第i个数为结尾的小于t的段落总数，sum[i]-sum[l] using namespace std; #define ll long long #define maxn 200005 ll tmp[maxn],n,a[maxn]... ...
分类：
编程语言 时间：
2019-02-14 00:16:58
阅读次数：
225
Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sli ...
分类：
编程语言 时间：
2019-02-05 22:03:33
阅读次数：
162
sum[i]是1-i所有1的和，而i-sum[a[i]]就是在a[i]后面的数,即在i之前出现，却比他大的数。1是加在a[i]上，即i实际应该放的位置。而c[i]是为sum做准备的 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> ...
分类：
编程语言 时间：
2019-01-22 19:11:25
阅读次数：
215
题目描述 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 输入 输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。 输出 输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。 样例输入 样例 ...
分类：
编程语言 时间：
2018-11-25 16:21:08
阅读次数：
137
