本文主要是介绍蓝桥-肖恩的排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
题目链接：
思路：
代码：
总结常见的排序写法：
题目链接：
0肖恩的排序 - 蓝桥云课 (lanqiao.cn)
思路：
参考罗老师的思路：＜蓝桥杯软件赛＞零基础备赛20周--第8周第2讲--排序的应用-CSDN博客
下图出自罗老师的博客：
其实就是排列组合问题
固定好b数组的顺序，看a数组有多少种顺序
a从大到小是8 6 5 3 2 ，b从大到小是5 4 3 2 1。固定b看a的话，b是5的时候，同样位置比b大的 的a只能是8 或者6 ，两种可能。 b是4的话，同样位置比b大的是8 6 5 ，但是第一个位置用了一个，只剩3-1=2个，所以是2种，同理后面的都是1种，2*2*1*1*1=4
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,MOD=1e9+7;
int a[N],b[N];int main(){long long n; //必须是long longcin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cin>>b[i];}sort(a,a+n,greater<int>()); //A数组从大到小排序sort(b,b+n,greater<int>()); //B数组从大到小排序long long cnt=0,ans=1;for(int i=0,j=0;i<n;i++){ //枚举每个b[i]while(j<n && a[j]>b[i]) { //找所有大于b[i]的数cnt++;j++;}ans*=cnt;cnt--;ans%=MOD;}cout<<ans<<endl;return 0;
}先对a，b数组从大到小排序。之后，固定b数组为b[i],找a数组里哪些数是大于b[i]的，因此while循环里要有一个a[j]>b[i]的条件判断，如果满足这个条件，就接着往后找，看下一个数是不是也大于b[i]。直到不满足这个条件的时候，说明找到了当前a数组里所有大于 b[i] 的数了，这些数字都可以填到第 i 位。 所以第 i 位是cnt 种选择，但是因为这个位置固定了，所以后面的位置可以放的个数是减少的。因此在ans*cnt之后，cnt要--。 因为a，b数组都是从大到小排序的，所以i++之后，之前那些大于b[i]的a数组的值，肯定大于现在的这些b[i]的，所以 j 不需要从0开始重新遍历，只需要在上次遍历的基础上进行遍历即可。
总结常见的排序写法：
数组a[n]，它的数是保存在 [0,n) 中的，那么它的排序：
1.从小到大： sort(a,a+n); //a是数组的首
2.从大到小：sort(a,a+n,greater<int>()); //A数组从大到小排序
3.自定义大于小于：
bool my_less(int i, int j) {return (i < j);} //自定义小于
bool my_greater(int i, int j) {return (i > j);} //自定义大于sort(a,a+n,my_less);
sort(a,a+8,my_greater);这篇关于蓝桥-肖恩的排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
