POJ 1804 Brainman G++

最新推荐文章于 2020-04-28 16:12:04 发布

woniupengpeng

最新推荐文章于 2020-04-28 16:12:04 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 1800-1899 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/73302705

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 1800-1899

61 篇文章

订阅专栏

本文介绍了一个算法问题：给定一组整数，仅允许交换相邻元素，求得升序排列所需的最少交换次数。通过两层循环比较数组中每一对元素来统计逆序对的数量，逆序对数量即为最少交换次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出N个数，只能交换相邻两位，求得到升序序列的最少交换次数。

#include <iostream>
using namespace std;
//抄博友好程序  百炼无法通过 
int a[1008];
int main()
{
	int T;
	cin>>T;
	for(int o=0;o<T;o++)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		int jg=0;
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(a[i]>a[j])
				{
					jg++;	
				}
			}
		}
		cout<<"Scenario #"<<o+1<<":"<<endl;
		cout<<jg<<endl<<endl;
	}
	return 0;
}