P1116 车厢重组

好久没有写博客了，主要是因为开学了。

今天在写题单的时候看到了一灰常interesting的题。

其实也不怎么interesting，为啥呢？？？

给你们个图

 整个过程呢是灰常的boring，灰常的麻烦，但是我放弃了吗？我没有放弃，我还是得写博客啊。

通过长期解除那个数组和栈的理解，我就总结出了一套骗分代码，你要是不会就写这套代码就行了。

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main()
{	
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[j]>a[i]){
				ans++;
			}
		}
	}	
	cout<<ans;
	return 0;
}

我就是用这套代码AC的，可以稍加参考

期待你的关注我们下期再见，拜拜！