STL排序和检索

最新推荐文章于 2024-03-05 22:49:59 发布

keyboarder_zsq

最新推荐文章于 2024-03-05 22:49:59 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： stl

本文链接：https://blog.youkuaiyun.com/KEYboarderQQ/article/details/51173631

STL 专栏收录该内容

16 篇文章

订阅专栏

本文详细探讨了排序算法的应用，包括如何使用sort函数实现从小到大和从大到小排序，通过实例展示了如何利用lower_bound和upper_bound进行元素查找及插入位置计算。以新学期学生座位安排问题为例，说明了排序算法在实际场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//参考书是刘汝佳的那本算法书P108

//sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了；

//以下两个检索的东西

//lower_bound找到一个值的最小插入位置 int tmp1=lower_bound(a,a+n,x)-a; 


//upper_bound找到一个值的最大插入位置int tmp2=upper_bound(a,a+n,x)-a;

下面是自己出的一道水题



新学期刚开始，班上来了一个转专业的学生，现在要给这个学生安排位置。请你写个程序帮助老师安排合适的位置给新同学。

Input

数据有多组，每组数据有多行，第一行是一个整数N(N<100)，代表班机上有N个人,第二行有N个整数，代表每位同学的身高，第三行是一个整数X，代表新同学的身高。

Output

对于每组数据都应该输出一行，包含三个数据，即该新同学最少能插入那个位置，最多能插入那个位置，并输出原来该位置上的同学身高

#include<stdio.h>

#include<algorithm>

using namespace std;

const int maxn =10000;

int main()

{

   int n,i;

   int a[maxn],x;

   while(~scanf("%d",&n))

    {

       for(i=0;i<n;i++)

           scanf("%d",&a[i]);

       sort(a,a+n);

       scanf("%d",&x);

       int tmp1=lower_bound(a,a+n,x)-a;  ////按从小到大，7最少能插入数组point的哪个位置

       int tmp2=upper_bound(a,a+n,x)-a;  //按从小到大，7最多能插入数组point的哪个位置

       printf("%d %d %d\n",tmp1+1,x,a[tmp1]);

       printf("%d %d %d\n",tmp2+1,x,a[tmp2]);

    }

   return 0;

}