洛谷 P1116 车厢重组 题解

嗯，我又双叒缀的回来写‘伪’题解了，不必多虑，食品级保证书我是有的（啊呀！我的妈呀打我干啥啊····扑通（作者跌入水中）····啊，救救我啊···）

---

OK我们切入正题，今天我给大家带来的是洛谷的一道骗了很多人的‘伪’排序题，这道题真™是不可理喻的‘伪’。为什么这么说呢，因为它压根就不需要排序的！

审题时间！*

---

传送门 P1116 车厢重组

实际上我们在做这道题时，要有一个明确的思想，那么我们列举一下：

1.如何不用排序又能得出答案？模拟。
2.怎么模拟这个过程呢？···

---

好吧，其实我们只需要一个个遍历然后投机需要交换的次数就好了（鬼知道你能不能听懂嘻嘻嘻。）

既然这样，我们上代码！

---

#include<iostream>
using namespace std;
int n,sum;
int a[10004];
int main(){
    cin>>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]){ 
            	++sum;
            }
		}
	} 
    cout<<sum<<endl;
    return 0;
}

很简单吧？给个关注加点赞？如何？

佐以100分食用更佳哦！我们下期再见！