A1078. 逆序对个数
问题描述
如在数列(3, 1, 5, 2)中,有(1,2), (1,4), (3,4)共3个逆序对。
给定一个数列,求数列中的逆序对的个数。
第二行包含n个非负整数,为a1,a2,…,an。数列中的每个元素都不大于10000。
3 1 5 2
package www.tsinsen.com;import java.util.Scanner;public class A1078 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int[] arr=new int[n];for(int i=0;i<arr.length;i++){arr[i]=scan.nextInt();}int count=0;for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){if(arr[i]>arr[j]){count++;}}}System.out.println(count);}}
转载于:https://www.cnblogs.com/henuLiGang/p/8526063.html
A1078. 逆序对个数相关推荐
- python 归并排序,合并有序数组,逆序对个数
归并排序,合并有序列表,求逆序对个数 之所以将标题中三者放一起是因为它们有密不可分的关系. 合并有序列表 定义一个空列表 li 用来存放排序后的值; 定义两个 cursor lc 和 rc,分别指向左 ...
- 计算数组的逆序对个数
问题:给定一个数组A,A存有n个互不相同的整数.定义:若i<j且A[i]>A[j],则称(i,j)为A的一个逆序对(inversation).设计一个O(nlogn)算法求A中逆序对个数. ...
- -9 逆序输出一个整数的各位数字_逆序对个数(归并排序)
题目描述 输入 N 组数据,对每组数据输出逆序对个数. 输入 对于每组测试用例,第一行输入此组数据元素个数 x,接下来 x 行,每行一个数,表示元素.(1≤x≤500000)(1≤x≤500000) ...
- 归并排序——求逆序对个数
求解逆序对个数 逆序对 对于一个包含N个非负整数的数组A[1-n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对. 例如,数组( ...
- 算法-计算逆序对个数
求逆序对的个数 特点:利用归并排序中合并的步骤,计算逆序对 时间复杂度O(nlgn) int merge_inversion(int *arr,int start,int end,int middle ...
- 逆序对个数(归并排序)
数对 (归并排序) 题目链接:https://ac.nowcoder.com/acm/contest/27274/H 来源:牛客网 Problem Description 链接:https://ac. ...
- 树状数组求逆序对_区间和的个数(树状数组)
327. 区间和的个数 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper. 区间和 S(i, j) 表示在 nums 中,位置从 i ...
- BZOJ 2431: [HAOI2009]逆序对数列【DP】
2431: [HAOI2009]逆序对数列 Time Limit: 5 Sec Memory Limit: 128 MB Description 对于一个数列aiai,如果有i<ji<j且 ...
- uva11990 动态逆序对
这题说的是给了一个数组,按照他给的顺序依次删除数,在删除之前输出此时的逆序对个数 我们用Fenwick树 维护这整个数列, C[i]是一个 treap的头, 管理了在树状数组中 能影响他的点,然后我们 ...
最新文章
- TensorFlow基础剖析
- c语言精炼pdf,发计算机二级C语言多年精炼笔试试卷.pdf
- [恢]hdu 2077
- 首个金融领域的开源中文预训练语言模型FinBERT了解下
- 玩转GIT系列之【如何放弃本地/服务器端所做的修改】
- 董明珠“不让加班了”!格力官宣:实行双休,取消加班
- python学习手册记录
- Qt网络编程之获取网络信息
- 软考信息系统项目管理师知识点总结(高项十大管理案例分析作文)
- 计算机网络中rtd,一文了解Modern Standby与RTD3
- numpy 三角函数 sin()、cos()、tan() 反三角函数arcsin,arccos,arctan numpy.degrees()
- gif录制软件:ScreenToGif
- 终结符号和非终结符号
- 电脑内存不足怎么处理
- strtok函数的使用
- vue基于web的化妆品美妆商城电子商务python flask django
- 【OpenCV 学习笔记】—— 基于拉普拉斯金字塔的图像融合原理以及C++实现【或许是全网最通俗易懂的讲解】
- WebView性能优化的那些事儿……
- jsp汽车租赁系统ssh
- 华为2022届校招2021-11-17机考
热门文章
- [Linux C]重启设备(系统)
- TCPDUMP/LIBPCAP 2-搭建环境
- [react] 在React中如何引入图片?哪种方式更好?
- Taro+react开发(71):Taro.nextTick
- [html] 当html中使用map标签时,area中coords值如何精确定位呢?
- [html] 写一个左中右的满屏布局,左右固定220px,中间自适应并且要优先加载
- [css] 举例说说你对white-space属性的理解
- 工作86:防抖和节流的问题
- 前端学习(2346):global全局样式布局
- 前端学习(2167):前端路由和后端路由