hdu 2689 Sort it

原创 2015年11月20日 11:55:59
Problem Description
You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.
For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.


Input
The input consists of a number of test cases. Each case consists of two lines: the first line contains a positive integer n (n <= 1000); the next line contains a permutation of the n integers from 1 to n.


Output
For each case, output the minimum times need to sort it in ascending order on a single line.


Sample Input
3
1 2 3
4
4 3 2 1


Sample Output
0

6

给你一个无序数列,让你由小到大排序,看一公交换多少次;

代码:

 

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
	int m,n,i,j,k,p,q,a[1005];
	while(cin>>n)
	{
		for(i=0;i<n;i++)
		    cin>>a[i];
        k=0;
        for(i=0;i<n-1;i++)
           for(j=i+1;j<n;j++)
             if(a[i]>a[j])
                {
                	swap(a[i],a[j]);
                	k++;
                }
        cout<<k<<endl;
	}
	return 0;
	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 2689 Sort it 一维树状数组的应用

Sort it Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...
  • ruangongshi
  • ruangongshi
  • 2015年08月10日 21:37
  • 225

hdu 2689 sort it (树状数组 逆序数)

题目:点击打开链接 树状数组处理逆序对,自底向下存的是出现次数。 Sort it Problem Description You want to processe a ...
  • qq_33997572
  • qq_33997572
  • 2017年06月28日 10:27
  • 40

HDU 2689 Sort it [树状数组]【数据结构】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2689 ————————————————————————————-. Sort itTime Lim...
  • qq_33184171
  • qq_33184171
  • 2016年11月08日 20:10
  • 161

hdu 2689 sort it(树状数组 逆序数)

树状数组求逆序数,原来一直没搞明白,今天看了一遍文章讲的很清楚,下面把有关内容粘过来: 对于小数据,可以直接插入树状数组,对于大数据,则需要离散化,所谓离散化,就是将 100 200 300 ...
  • Griffin_0
  • Griffin_0
  • 2015年12月06日 00:03
  • 216

2015年ACM上海大都会邀请赛总结

更新记录H题成功拿到HDU static rank1!(我TM是有多闲。。) 已经完成赛后AK!可喜可贺!虽然这个AK的周期略长。。都是我太弱。。 比赛经历非常神奇的一场比赛,两百多个队在一个体...
  • Zava_1087
  • Zava_1087
  • 2015年05月27日 04:38
  • 4402

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站
  • queuelovestack
  • queuelovestack
  • 2015年11月01日 18:42
  • 1098

hdu 2689 树状数组

http://acm.hdu.edu.cn/showproblem.php?pid=2689 Problem Description You want to processe a se...
  • u013573047
  • u013573047
  • 2014年03月21日 07:13
  • 433

HDU 2689 Sort it 求逆序数,树状数组实现

最近在看树状数组,看了很长时间,理解的还是很透。 总感觉树状数组很神奇,特别是那段lowbit()函数,简直是妙不可言啊! 为了验证自己看的知识,所以就刷了一道水题,真的是很水的一道题,求逆序数的,在...
  • Lionel_D
  • Lionel_D
  • 2014年11月29日 18:56
  • 606

树状数组模板 hdu 2689

http://acm.hdu.edu.cn/showproblem.php?pid=2689题意是:给出一数列,可以任意的交换相邻的两个数,使得这个数列是递增的,问最少交换的次数。 思路:其实这道题...
  • xiaosshhaa
  • xiaosshhaa
  • 2016年07月31日 17:42
  • 130

UVALive 2689 极大子正方形

本题思路详见论文《浅谈用极大化思想解决最大子矩形问题》的算法一,我们的子正方形一定在子矩形的内部,且边长为矩形长宽的一个较小值。 #include #include #define maxn 109...
  • u012287002
  • u012287002
  • 2014年03月04日 00:15
  • 396
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2689 Sort it
举报原因:
原因补充:

(最多只允许输入30个字)