仿韩国网站源码,订制型网站费用,百度竞价点击工具,公司注册资金实缴政策sort排序 #x1f388;1.算法说明#x1f388;2.例题#x1f52d;2.1例题一#x1f52d;2.2例题二#x1f52d;2.3例题三#x1f52d;2.4例题四#x1f52d;2.5例题五#x1f52d;2.6例题六 #x1f388;1.算法说明 #x1f50e;对于一个数组#xff0c;通过对数组中… sort排序 1.算法说明2.例题2.1例题一2.2例题二2.3例题三2.4例题四2.5例题五2.6例题六 1.算法说明 对于一个数组通过对数组中的元素进行交换我们可以将数组中的元素按从大到小的或从小到大的顺序排列。当我们希望对数组中的元素进行排序时我们可以使用C为我们提供的工具-sort。当我们使用它时需要先引入一个算法的库-algorithm,需要说明的是sort可以排序任何类型的数据包括我们自己定义的结构体。 如果我们将从arr中开始的元素到第5个元素按从小到大的顺序排列那么我们可以写成sort(arr,arr5). 如果希望arr中的元素从大到小排列或按照某一个规则进行排列我们可以再为sort传入第三个参数-“排列方法”sort(arr,arr5,greaterint()) 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, greaterint());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[pi1]任意次。请确定是否可以用仅允许的交换方式使得a数组非降序。输入描述第一行输入一个n和m。第二行输入n个整数a1,a2,a3,a4...an.第三行输入m个整数p1,p2,p3..pm.1mn1000.输出描述如果可以输出YES否则输出NO.
算法
#include iostream
#include vector
using namespace std;
int main() {int n, m;cin n m;vectorint a(n 1);//定义一个长度为 n 的数组vectorint 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其中1N30,第二行为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, greaterint());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其中1N30第二行为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, greaterint());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, greaterint());来进行降序的排序那么是否有能用适用更广泛排序的算法呢这里我们引入了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的数前面。如果余数相等则按照正整数的值从小到大排序。输入格式第一行为一个整数N0N101,第二行为用空格隔开的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排序的知识到这里就先结束啦后期会继续更新学习蓝桥杯的相关知识欢迎大家持续关注、点赞和评论❤️❤️❤️
