简单排序与检索

给出n个数，从这n个数查找一个数x并输出这个数的位置。

#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn=10000;
int main()
{
    int n,x,a[maxn];//n个数中查找x
    while(scanf("%d%d",&n,&x)==2&&n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);//输入这n个数
        }
        sort(a,a+n);//将n个数排序
        int p=lower_bound(a,a+n,x)-a;//在已经排序的数组a中寻找x
        if(a[p]==x)
            printf("%d found at %d\n",x,p+1);
        else
            printf("%d not found \n",x);//不要漏掉没有找到的情况
    }
    return 0;
}

sort和stable_sort都是包含在<algorithm>头文件中的，不同的是stable_sort可以保证序列中原本相等的元素的相对次序在序列中保持不变。