P1138 第k小整数

通过这道题讲一下unique函数，这个函数是去重的函数，但是去重不是把重复的删掉（若要删掉用erase函数）而是把重复的部分后置，而是把不重复部分前置，剩下部分是之前重复数字随机组成的，另外值得关注的是，这里unique函数是有返回值的，返回的是一个指针，该指针是不重复的最后一个元素的下一个元素，所以下面代码那个减法可以得到不重复数字的个数（一个下标减去另一个下标表示这两个下标之间能放元素的个数，当然只能大的减小的）。

#include<iostream>
#include<algorithm>
using namespace std;
int n, k, ans[10005], i;

int main()
{
	cin >> n >> k;
	for (i = 0; i < n; ++i) cin >> ans[i];
	sort(ans, ans + n);
	int t = unique(ans, ans + n) - ans;
	if (t < k) cout << "NO RESULT";
	else cout << ans[k - 1];
	return 0;
}

减法中ans表示首地址。