枚举与unique函数

枚举与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;
    }