枚举与unique函数
题目描述
现有n个正整数，n≤100000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤400。
输入第1行为n和k，第2行开始为n个正整数的值，整数间用空格隔开。
输出第k个最小整数的值；若无解，则输出“NO RESULT”。
样例输入
10 3
1 3 3 7 2 5 1 2 4 6
样例输出
3
没什么说的，直接暴力，但不能用冒泡排序，1e5的平方会TL，sort函数其实是快速排序的优化，故不需要手动写快排函数。
#include <bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int i,n,k,a[100001];
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);//排序，默认为从小到大
n=unique(a,a+n)-a;//unique函数的本质是将重复的部分移到字符串尾部，而不是删去，故其长度并未改变，引用需要更新字符串长度n
if(k<=n) printf("%d\n",a[k-1]);
else printf("NO RESULT\n");//n以后为重复部分，不计入
return 0;
}