sort排序练习题

c++排序（sort）习题讲解

1、分数线问题：
得分在分数线及以上的同学均可以获奖
输入：
第一行为一个整数n（1<=n<=10000）表示参赛总人数
第二行为n个整数，分别表示n个参赛同学的分数，所有分数都在0~100之间的整数，含100和0，用空格隔开
输出：
一行，包括两个整数，分别表示分数线和获奖人数，用空格隔开
7
76 71 42 4 27 27 20

27 5

#include<bits/stdc++.h>
using namespace std;
int score[100005];
int main()
{
	int n,cnt=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>score[i]; 
	}
	sort(score,score+n,greater<int>());//从大到小排序 
	cout<<score[(n-1)/2]<<' ';;//输出分数线的分数,
	//(n-1)/2是位于中间的序号
	 for(int i=0;i<n;i++)
	 {
	 	if(score[i]>=score[(n-1)/2])
	 	{
	 		cnt++;//统计到达分数线以上的学生人数
		 }
		 else
		 {
		 	break;
		 }
	  } 
	  cout<<cnt<<endl;
	  return 0;
}

2、现在有N个数，要先将第L1到 r1的数字按从小到大的顺序排列，再将数组中第L2到 r2的数字从大到小的顺序排列

输入：
第一行五个整数，N，L1,r1，L2，r2，其中
0<L1<r1<N; 0<L2<r2<N;这五个数不超过10000
第二行为N个整数

#include<bits/stdc++.h>
using namespace std;
int num[10005];
int main()
{
	int N,l1,r1,l2,r2;
	cin>>N>>l1>>r1>>l2>>r2;
	for(int i=0;i<N;i++)
	{
		cin>>num[i];
	}
	sort(num+l1-1,num+r1);//默认从小到大排序
	sort(num+l2-1,num+r2,greater<int>());//从大到小排序
	//第一个参数是首地址，所以要减1，第二个参数是首地址加上数组的长度n，不需要减1
	
	for(int i=0;i<N;i++)
	{
		if(i!=N)
		{
			cout<<num[i]<<' ';
		}
		else
		{
			cout<<num[i]<<endl;
		}
	}
	  return 0;	 
}