C/C++_log2000_2017春季算法实验1_3
来源:互联网 发布:冒泡法排序c语言解释 编辑:程序博客网 时间:2024/04/29 04:54
[分治]-逆序对问题
Description
给定一整数数组A=(A1,A2,…An), 若i<j且Ai>Aj,则<I,j>就为一个逆序对。1≤n≤30000。例如数组(3,1,4,5,2)的逆序对有<3,1>,<3,2>,<4,2>,<5,2>
Input
n和A数组
Output
逆序对数目
Sample Input
5
3 1 4 5 2
Sample Output
4
asw:
#include<stdio.h>#define M 100int main(){ int i, j; int size; int data[M]; scanf("%d",&size); int result=0; //计算出的逆序对数 for (j = 0; j<size; j++) scanf("%d",&data[j]); for(i = 0; i < size; ++i) { for(j = i+1; j < size; ++j) { if(data[i] > data[j]) { ++result; } } } printf("%d",result); return 0;}
阅读全文
0 0
- C/C++_log2000_2017春季算法实验1_3
- C/C++_log2000_2017春季算法实验2_3
- C/C++_log2000_2017春季算法实验1_1
- C/C++_log2000_2017春季算法实验1_2
- C/C++_log2000_2017春季算法实验2_1
- C/C++_log2000_2017春季算法实验2_2
- Dissection C Chapter 1_3
- 初学C#_3
- 重学c语言_3
- C/C++笔试题_3
- c++_3: 继承和组合
- 数据结构_3:栈:C语言
- C语言循环结构_3
- C++_3种预处理功能
- C程序设计实验1
- c/c++笔试面试题_3
- 【足迹C++primer】32、定制操作_3
- const相关用法(Effective C++_3)
- 天气开发2——第二行代码(酷欧天气)
- 网站静态化处理—满足静态化的前后端分离(9)
- pxe
- Java 多线程之内置锁与显示锁
- 秒懂Java回调函数
- C/C++_log2000_2017春季算法实验1_3
- Linux运维笔记-文档总结-Samba文件共享
- Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) C
- Qt仿QQ界面,主界面、聊天界面、表情界面
- MYSQL数据库导入数据时出现乱码的解决办法
- scikit-learn计算tf-idf词语权重
- AndroidStudio项目提交(更新)到github最详细步骤
- java8新特性 (λ、stream 与 默认接口方法)
- spring+springmvc+mybatis整合之登录+文件上传