sort是一个C++已经为我们实现好的工具，当我们要用它时，需要先引入一个算法的库—— < algorithm >。需要说明的是，sort可以排序任何类型的元素，包括我们自己定义的结构体。
我们将需要在C++文件的开始位置加上：
#include <algorithm>
对于下面这段程序
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int arr[]={2,4,5,3,1};
return 0;
}
通过写
sort(arr,arr+5);
我们可以将arr中从开始的元素到第5个元素按从小到大的顺序排列。
而如果我们写：
sort(arr+i,arr+j);
那么被排序的将是arr[i]到arr[j-1]，其他元素将保持原位置。
如果希望arr中的元素从大到小排列（或按照某一个规则进行排列），我们可以再为sort传入第三个参数——“排序方法”：
sort(arr,arr+5,greater<int>());
其中，greater表示“更大”的意思，表示待排序的数组中的元素类型为int，整个这行代码表示让一个元素类型为整数的数组从大到小排序。
我们的程序会变为：
#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 >之后一行引入。
#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名同学的分数平均数。四舍五入保留两位小数。
样例输入
10
93 85 77 68 59 100 43 94 75 82
4
样例输出
93.00
#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个业格为间隔）。
样例输入
10
93 85 77 68 59 100 43 94 75 82
样例输出
100
94
93
85
82
77
75
68
59
43
1 2 2 2 1 2
#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;
}
