C++ STL(Standard Template Library)标准库一一排序与检索

sort排序函数

sort可以对任意对象进行排序，包括内置类型和自定义类型，前提是类型定义了”“<”运算符，排序之后可以用lower_bound查找大于或等于x的第一个位置。待排序/查找的元素可以放在数组里，也可以放在容器(vector)里。unique函数可以删除有序数组中的重复元素。

大理石在哪(UVa,10474)
现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10000;
int main()
{
	int n, q, x, a[maxn], kase = 0;
	while (scanf_s("%d%d",&n,&q) == 2 && n)
	{
		cout << "CASE# " << ++kase << endl;
		for (int i = 0; i < n; i++)
		{
			cin >> a[i];
		}
		sort(a, a + n);
		while (q--)
		{
			cin >> x;
			int p = lower_bound(a, a + n,x) - a;
			if (a[p] == x)cout << x <<" found at "<< p + 1 << endl;
			else cout << x << " not found " << endl;
		}
	}
	return 0;
}

简单sort排序

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int i, n, a[100];
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a + n);
	for (i = 0; i < n; i++)
		cout << a[i]<<" ";
}