九度OJ 1174 查找第K小数 （STL）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5161

解决：2081

题目描述：

查找一个数组的第K小的数，注意同样大小算一样大。

如  2 1 3 4 5 2 第三小数为3。

输入：

输入有多组数据。

每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出：

输出第k小的整数。

样例输入：

6
2 1 3 5 2 2
3

样例输出：

3

根据题意，因为相同大小，算一样大，所以，排序后得去重。

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int a[1001];
int main(int argc, char *argv[])
{
    freopen("1174.in","r",stdin);
    int n,k;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;++i)
            scanf("%d",&a[i]);
        sort(a,a+n);
        unique(a,a+n);
        scanf("%d",&k);
        printf("%d\n",a[k-1]);
    }
    return 0;
}

STL中unique的函数的功能，是去除相邻的重复元素(只保留一个)