求逆序对个数（暴力）

最新推荐文章于 2022-03-09 15:14:45 发布

gyk1303

最新推荐文章于 2022-03-09 15:14:45 发布

阅读量309

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/gyk1303/article/details/120796709

版权

博客介绍了使用C++语言通过暴力方法解决求逆序对个数问题，虽然代码较长，但能有效求解，并讨论了代码优化的可能性。

摘要由CSDN通过智能技术生成

~~这道题用暴力解答是最简单的。~~上代码：


#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10001],b[10001],c,d,l,o=0;
	cin>>l;
	for(c=0;c<=l-1;c++)
	{
		cin>>a[c];
		b[c]=a[c];
	}
	for(c=0;c<=l-1;c++)
	for(d=0;d<=c-1;d++)
	{
		if(b[c]<a[d]) o++;
	}
	cout<<o;
}

我又想到这段代码太长了（对于这道题），可以简化

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10001],c,d,l,o=0;
	cin>>l;
	for(c=0;c<=l-1;c++)
	{
		cin>>a[c];
		for(d=0;d<=c-1;d++)//暴力搜索
	    {
		    if(a[c]<a[d]) o++;//累加
	    }
	}
	cout<<o;
}

然后AC