沐浴阳光

坚持不懈,方能成功!!!

hdu 2689 Sort it
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;
	
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wangxianse/article/details/49945399
个人分类: 水题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

hdu 2689 Sort it

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭