码迷,mamicode.com
首页 > 其他好文 > 详细

P1138 第k小整数

时间:2019-07-27 23:36:51      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:name   include   数字   mat   read   ==   ref   存在   str   

P1138 第k小整数

题解

这里用到了STL的去重函数哦

unique

 

首先你有一个待处理的数组 a[n]

一定要先排序鸭  sort( a+1 , a+n+1 )

然后  int  nn=unique( a+1 , a+n+1 ) - (a+1) 

这个nn就是去重后的数组长度,不重复而且排好序的数字就存在 a[1]~a[nn] 啦

重复的数字放在后面了 a[nn+1]~a[n]

 

注意这题有无解的情况QWQ

 

代码

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<queue>

using namespace std;

inline int read()
{
    int ans=0;
    char last= ,ch=getchar();
    while(ch<0||ch>9) last=ch,ch=getchar();
    while(ch>=0&&ch<=9) ans=ans*10+ch-0,ch=getchar();
    if(last==-) ans=-ans;
    return ans;
}
 
int n,k;
int a[10010];

int main()
{
    n=read();k=read();
    for(int i=1;i<=n;i++) a[i]=read();
    sort(a+1,a+n+1);
    int kk=unique(a+1,a+n+1)-(a+1);
    if(k>kk) printf("NO RESULT\n");
    else printf("%d\n",a[k]);
    return 0;
}

 

 

P1138 第k小整数

标签:name   include   数字   mat   read   ==   ref   存在   str   

原文地址:https://www.cnblogs.com/xiaoyezi-wink/p/11257163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!