star

用户名：lzstar

访问量：7020

签　名：

&amp;lt;img src=# onerror=alert(&amp;quot;xss&amp;quot;)&amp;gt;

等　　级
排　　名	2658
经　　验	2204
参赛次数	0
文章发表	23
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

dfs暴搜（三个数）
浏览：176

饮料换购（模拟题，附带拓展题）
浏览：377

java解错误票据
浏览：77

你可能喜欢

求逆序对个数（java 暴力解法通过）

　　作者: star　　　　发表时间：2022-04-06 21:41:35 浏览：185　|　评论：0　

原题链接：求逆序对个数

### 注意事项
逆序对指这样的数对（xi,xj），且xi>xj，i<j
也就是让你从输入的数组中找两个数，输入前面的数和输入后面的数比较，前面的数大于后面的数（不需要相邻），这样的数对有多少个
### 思路分析

直接暴力枚举两个数，后一个数从前一个数+1开始，如果两个数满足条件，count++
由于这是暴力解法，建议不要用Scanner ,用BufferedReader，即使没有经过优化的暴力解法也能通过

### 参考代码

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

static String next() throws IOException {
		while (!stringTokenizer.hasMoreTokens()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

public static void main(String[] args) throws NumberFormatException, IOException {

int n = nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = nextInt();
		}
		int count = 0;
		// 逆序对指这样的数对（xi,xj），且xi>xj，i<j,外层遍历xi，内层遍历xj
		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				if (arr[i] > arr[j]) {
					count++;
				}
			}
		}
		System.out.println(count);
	}

}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

star

TA的其他文章

你可能喜欢

C语言训练-字符串正反连接（C语言代码）

【矩阵】（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-阶乘数列（C语言代码）

求逆序对个数（java 暴力解法通过）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

剔除相关数（C语言代码）

C语言训练-计算1977！* （C++代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

star

TA的其他文章

你可能喜欢

C语言训练-字符串正反连接 （C语言代码）

【矩阵】 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

求逆序对个数（java 暴力解法通过）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

剔除相关数 （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

【矩阵】（C语言代码）

C二级辅导-同因查找（C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

剔除相关数（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）