蓝桥杯 使用sort排序(c++)

sort是一个C++已经为我们实现好的工具,当我们要用它时,需要先引入一个算法的库------ < algorithm >。需要说明的是,sort可以排序任何类型的元素,包括我们自己定义的结构体。

我们将需要在C++文件的开始位置加上:

cpp 复制代码
#include <algorithm>

对于下面这段程序

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int arr[]={2,4,5,3,1};
	return 0;
}

通过写

cpp 复制代码
sort(arr,arr+5);

我们可以将arr中从开始的元素到第5个元素按从小到大的顺序排列。

而如果我们写:

cpp 复制代码
sort(arr+i,arr+j);

那么被排序的将是arr[i]到arr[j-1],其他元素将保持原位置。

如果希望arr中的元素从大到小排列(或按照某一个规则进行排列),我们可以再为sort传入第三个参数------"排序方法":

cpp 复制代码
sort(arr,arr+5,greater<int>());

其中,greater表示"更大"的意思,表示待排序的数组中的元素类型为int,整个这行代码表示让一个元素类型为整数的数组从大到小排序。

我们的程序会变为:

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int arr[]={2,4,5,3,1};
	sort(arr,arr+5,greater<int>());
	return 0;
}

在这里,我们可以看到,我们的程序声明了一个长

度为10的整数型数组,并通过循环从输入中读入10个整数。

接下来因为我们希望使用排序sort,所以请

用#include将< algorithm >库引入:

1 #include < algorithm >

请注意,我们习惯性地将所有引入操作放在程序最开始。在这里,你可以将< algorithm >在引入< iostream >之后一行引入。

cpp 复制代码
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int arr[10];
	for(int i=0;i<10;i++){
		cin>>arr[i];
	}
	sort(arr,arr+10);
	for(int i=0;i<10;i++){
		cout<<arr[i]<<" ";
	}
	cout<<endl;
	sort(arr,arr+10,greater<int>());
	for(int i=0;i<10;i++){
		cout<<arr[i]<<" ";
	}
	cout<<endl;
	return 0;
}

算出班上信息学成绩前K名的平均成绩。

编入格式

输入共有三行:

第一行:所在班级的人数N(其中1 ≤ N ≤ 30) ;

第二行:为N个用1个空格隔开的信息学分数(其中分数为700及以内正整数) ;

第三行:老师想计算平均数的尖子生人数K。
输出格式

输出一行共一个实数,为信息学分数前K名同学的分数平均数。四舍五入保留两位小数。
样例输入

cpp 复制代码
10
93 85 77 68 59 100 43 94 75 82
4

样例输出

cpp 复制代码
93.00
cpp 复制代码
#include <iostream>
#include <algorithm>
using namespace std;
int score[35];
int main(){
	int N,k,sum;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&score[i]);
	}
	scanf("%d",&k);
	sort(score,score+N,greater<int>());
	sum=0;
	for(int i=0;i<k;i++){
		sum+=score[i];
	}
	printf("%.2f\n",1.0*sum/k);
	return 0;
}

小红所在的班级进行了数学考试,老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。

现要求如下:将N名同学的考试成绩放在A数组中,各分数段的人数存到数组中:成绩为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个业格为间隔)。
样例输入

cpp 复制代码
10
93 85 77 68 59 100 43 94 75 82

样例输出

cpp 复制代码
100
94
93
85
82
77
75
68
59
43
1 2 2 2 1 2
cpp 复制代码
#include <iostream>
#include <algorithm>
using namespace std;
int score[35];
int B[7];
int main(){
	int N;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&score[i]);
	}
	sort(score,score+N,greater<int>());
	for(int i=0;i<N;i++){
		printf("%d\n",score[i]);
	}
	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++){
		if(i!=6){
			printf("%d ",B[i]);
		}else{
			printf("%d\n",B[i]);
		}
	}
	return 0;
}
相关推荐
若亦_Royi14 分钟前
C++ 的大括号的用法合集
开发语言·c++
Captain823Jack1 小时前
nlp新词发现——浅析 TF·IDF
人工智能·python·深度学习·神经网络·算法·自然语言处理
Captain823Jack1 小时前
w04_nlp大模型训练·中文分词
人工智能·python·深度学习·神经网络·算法·自然语言处理·中文分词
是小胡嘛2 小时前
数据结构之旅:红黑树如何驱动 Set 和 Map
数据结构·算法
m0_748255022 小时前
前端常用算法集合
前端·算法
呆呆的猫2 小时前
【LeetCode】227、基本计算器 II
算法·leetcode·职场和发展
Tisfy2 小时前
LeetCode 1705.吃苹果的最大数目:贪心(优先队列) - 清晰题解
算法·leetcode·优先队列·贪心·
余额不足121383 小时前
C语言基础十六:枚举、c语言中文件的读写操作
linux·c语言·算法
ragnwang4 小时前
C++ Eigen常见的高级用法 [学习笔记]
c++·笔记·学习
罗伯特祥4 小时前
C调用gnuplot绘图的方法
c语言·plot