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 ...

HDU 2689 Sort it(树状数组)(类似逆序数,同样不需要离散化)

Problem Description You want to processe a sequence of n distinct integers by swapping two adjacent ...
  • a_ppler
  • a_ppler
  • 2013年08月21日 13:43
  • 586

Sort it hdu 2689

Problem Description You want to processe a sequence of n distinct integers by swapping two adjace...

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

Sort it Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

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

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

HDU 2689

HDU 2689 这是一道简单的树状数组求

树状数组讲解与例题 杭电HDU1166,HDU1556,HDU2689

树状数组的总结 树状数组很巧妙地解决了数列的求和与查找,速度很快。树状数组,它改变数列中某一位,或者求某个区间的和,时间复杂度是O(logN);效率大为改善。 下面的图片很好的演示了树状数组的存储原理...

Just Sort It(快速排序)

Judge Info Memory Limit: 1124KB Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number ...

Sort It (树状数组+dp)

主页 讨论版 问题 名次 状态 统计 请参赛队员将NickName修改为以下格式:队员1_队员2_队员3 问题 F: Sort It 时间限制: 6 Sec  内存限制: 128 MB ...

POJ 1094 Sort it all out (Topsort)

题目大意: 给定一些大写字母之间的关系,去判断能否唯一确定他们之间的关系,也就是...
  • Orzmyk
  • Orzmyk
  • 2014年08月05日 22:00
  • 281
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 2689 Sort it
举报原因:
原因补充:

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