🎈1.算法说明

🔎对于一个数组，通过对数组中的元素进行交换，我们可以将数组中的元素按从大到小的或从小到大的顺序排列。当我们希望对数组中的元素进行排序时，我们可以使用C++为我们提供的工具-sort。当我们使用它时，需要先引入一个算法的库-<algorithm>,需要说明的是，sort可以排序任何类型的数据，包括我们自己定义的结构体。
📖如果我们将从arr中开始的元素到第5个元素按从小到大的顺序排列，那么我们可以写成sort(arr,arr+5).
📝如果希望arr中的元素从大到小排列（或按照某一个规则进行排列），我们可以再为sort传入第三个参数-“排列方法”：sort(arr,arr+5,greater<int>())

🎈2.例题

🔭2.1例题一

🔎问题：给定一个长度为N的数组A，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。输入描述：第一行包含一个整数N,第二行包含N个整数a1,a2,a3,a4…an,表示数组A的元素。输出描述：输出共两行，每行包括N个整数。

📖算法：

#include <iostream>
#include <algorithm>
using namespace std;
int arr[500000];
void sort1(int n)
{for (int i = 0; i < n; i++){cin >> arr[i];}sort(arr, arr + n);for (int i = 0; i < n; i++){cout << arr[i] << " ";}cout << endl;sort(arr, arr + n, greater<int>());for (int i = 0; i < n; i++){cout << arr[i] << " ";}cout << endl;
}
int main()
{int n;cin >> n;sort1(n);return 0;
}

🔭2.2例题二

🔎问题：给定一个长度为n的数组a,给定一个长度为m的互不相同的数组p,意味着你可以交换a[pi]和a[pi+1]任意次。请确定是否可以用仅允许的交换方式使得a数组非降序。输入描述：第一行输入一个n和m。第二行输入n个整数a1,a2,a3,a4...an.第三行输入m个整数p1,p2,p3..pm.（1<=m<n<=1000）.输出描述：如果可以输出YES，否则输出NO.

📖算法：

#include <iostream>
#include <vector>
using namespace std;
int main() {int n, m;cin >> n >> m;vector<int> a(n + 1);//定义一个长度为 n 的数组vector<int> p(m + 1, 0);// 定义一个长度为 m 全是 0 的数组for (int i = 1; i <= n; i++)cin >> a[i];for (int i = 0; i < m; i++) {int k;cin >> k;if (k <= m)p[k] = 1; //防止k越界 }for (int i = 1; i <= n; i++)for (int j = 2; j <= n; j++)if (a[j - 1] > a[j]) {swap(a[j - 1], a[j]);if (!p[j - 1]) {cout << "NO" << endl;return 0;}}cout << "YES" << endl;return 0;
}

🔭2.3例题三

🔎问题：小明的老师希望知道班上的信息学尖子生的水平如何。老师请小明同学帮忙算出班上信息学成绩靠前K名的平均成绩。第一行：为小明所在班级的人数N（其中1<=N<=30）,第二行：为N个用1个空格隔开的信息学分数（其中分数为100以以内正整数）,第三行：老师想计算平均数的尖子生人数K。输出格式：输出一行共一个实数，为信息学分数前K名同学的分数平均分，四舍五入保留两位小数。

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
int score[35];
int main()
{int N, K;cin >> N;for (int i = 0; i < N; i++){cin >> score[i];}sort(score, score + N, greater<int>());cin >> K;float sum = 0.0;for (int i = 0; i < K; i++){sum += score[i];}cout << setiosflags(ios::fixed) << setprecision(2) << sum / K << endl;//保留两位有效数字return 0;
}

🔭2.4例题四

🔎问题：小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。现要求如下：将N名同学的考试成绩放在A数组中，各分数段的人数存到B数组中：成绩为100的人数存到B[1]中，成绩为90-99的人数存到B[2]中，成绩为80-89的人数存到B[3]中，成绩为70-79的人数存到B[4]中，成绩为60-69的人数存到B[5]中，成绩为60分以下的存到B[6]中。输入格式：第一行为小红所在班级的人数N（其中1<=N<=30），第二行为N个用1个空格隔开的数学分数（其中分数为100以内的正整数）。输出格式：前N行：每行一个整数是从高到低排序的数学分数。最后一行：是6个按要求，存放到数组B[1]到B[6]中各分数段的人数（各数据之间以1个空格为间隔）。

#include <iostream>
#include <algorithm>
using namespace std;
int score[30];
int B[7] = { 0 };
int main()
{int n;cin >> n;for (int i = 0; i < n; i++){cin >> score[i];}sort(score, score + n, greater<int>());for (int i = 0; i < n; i++){cout << score[i] << endl;}for (int i = 0; i < n; i++){if (score[i] == 100)B[1]++;else if (score[i] >= 90)B[2]++;else if (score[i] >= 80)B[3]++;else if (score[i] >= 70)B[4]++;else if (score[i] >= 60)B[5]++;else B[6]++;}for (int i = 1; i <= 6; i++){cout << B[i] << " ";}cout << endl;return 0;
}

🔭2.5例题五

📝在上面的学习中，我们都是采用sort(score, score + n, greater<int>());来进行降序的排序，那么是否有能用适用更广泛排序的算法呢？这里我们引入了sort()函数的第三个参数，即排序方法。这里我们同样的对10个整数进行从大到小的排序，看看还有什么样的写法？

#include <iostream>
#include <algorithm>
using namespace std;
int a[10000];
bool cmp(int x, int y) //如果x真的大于y,那么x在前面，否则y在前面
{return x > y;
}
int main()
{int n;cin >> n;for (int i = 0; i < n; i++){cin >> a[i];}sort(a, a + n, cmp);for (int i = 0; i < n; i++){cout << a[i] << " ";}cout << endl;return 0;
}

🔭2.6例题六

🔎问题：我们有N个正整数，均小于10000.现在需要将这些正整数按照除以3的余数从小到大排序，即除以3余0的数排在除以3余1的数前面，除以3余1的数排在除以3余2的数前面。如果余数相等，则按照正整数的值从小到大排序。输入格式：第一行为一个整数N（0<N<101）,第二行为用空格隔开的N个正整数，均小于10000。输出格式：输出有一行，为按照题目要求排序后的N个正整数，用空格隔开。

#include <iostream>
#include <algorithm>
using namespace std;
int a[105];
bool cmp(int x, int y) //如果x真的大于y,那么x在前面，否则y在前面
{if (x % 3 != y % 3){return x % 3 < y % 3;}else{return x < y;}
}
int main()
{int n;cin >> n;for (int i = 0; i < n; i++){cin >> a[i];}sort(a, a + n, cmp);for (int i = 0; i < n; i++){cout << a[i] << " ";}cout << endl;return 0;
}

好啦，关于sort排序的知识到这里就先结束啦，后期会继续更新学习蓝桥杯的相关知识，欢迎大家持续关注、点赞和评论！❤️❤️❤️