STL排序和检索

//参考书是刘汝佳的那本算法书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;

}