A1078. 逆序对个数
来源:互联网 发布:白金数据 原著 编辑:程序博客网 时间:2024/05/01 15:23
问题描述
在一个数列(a1, a2, a3, …, an)中,对于1<=i<j<=n,如果ai>aj,则称(i,j)是一个逆序对。
如在数列(3, 1, 5, 2)中,有(1,2), (1,4), (3,4)共3个逆序对。
给定一个数列,求数列中的逆序对的个数。
如在数列(3, 1, 5, 2)中,有(1,2), (1,4), (3,4)共3个逆序对。
给定一个数列,求数列中的逆序对的个数。
输入格式
输入的第一行包含一个正整数n(1<=n<=100),表示数列中的元素个数。
第二行包含n个非负整数,为a1,a2,…,an。数列中的每个元素都不大于10000。
第二行包含n个非负整数,为a1,a2,…,an。数列中的每个元素都不大于10000。
输出格式
输出一个整数,表示数列中有多少个逆序对。
样例输入
4
3 1 5 2
3 1 5 2
样例输出
3
思路:
3 1 5 2 的逆序对是(3 1)(3 2)(5 2),后面的比前面的小,题目的(1,2), (1,4), (3,4)显示的是下标
代码:
#include<stdio.h>int main(){int a[101],n,k,cont=0,i,j; scanf("%d",&n); for(k=0;k<n;k++) { scanf("%d",&a[k]); } for(i=0;i<n;i++) for(j=i;j<n;j++) { if(a[i]>a[j]) { cont++; } } printf("%d",cont); return 0;}
0 0
- A1078. 逆序对个数
- 刷清橙OJ--A1078.逆序对个数
- 逆序对的个数
- 逆序对的个数
- 求逆序对个数
- 逆序对个数
- 计算逆序对的个数
- 求数组逆序对个数
- 数组解逆序对个数
- 求逆序对的个数
- 【分治】求逆序对个数并打印逆序对
- 求逆序对的个数(选择排序)
- 求逆序对个数(合并排序)
- 求数组中逆序对的个数
- 求数组的逆序对个数
- 归并排序与逆序对的个数
- 求数组中逆序对的个数
- hihoCoder39周 归并求逆序对个数
- Probability
- math.h 三角函数
- 理解java web项目中的路径问题
- 处理:/var/redis/run/redis_6379.pid exists, process is already running or crashed
- POJ1083 Moving Tables
- A1078. 逆序对个数
- Android中BitmapFactory.Options学习
- 1.21
- Android下拉刷新与轮播图冲突解决方案
- Android 弹性ScrollView
- 简易电子钟
- 六、浅记java面向对象
- 通信协议——Http、TCP、UDP
- 你一定没见过这么有意思的电路板