强大的unique

两道红题为例眼熟一下unique

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=;

    char last=' ',ch=getchar();

    while(ch<''||ch>'') last=ch,ch=getchar();

    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();

    if(last=='-') ans=-ans;

    return ans;

}

int n,k;

int a[];

int main()

{

    n=read();k=read();

    for(int i=;i<=n;i++) a[i]=read();

    sort(a+,a+n+);

    int kk=unique(a+,a+n+)-(a+);

    if(k>kk) printf("NO RESULT\n");

    else printf("%d\n",a[k]);

    return ;

}

P1317 低洼地

题解

你考虑unique不先排序就去重

你发现它会把相邻的重复的给去掉

就好比啊 0 1 2 2 1 1 0 1 0 1

排序之后去重就是 0 1 2 0 0 1 1 1 1 2

不排序去重就是 0 1 2 1 0 1 0 1 1 2

然后你就可以巧妙的利用这个阔怕的性质

代码

#include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<queue>

#include<cstdlib>                                                                             

using namespace std;

inline int read()

{

    int ans=;

    char last=' ',ch=getchar();

    while(ch<''||ch>'') last=ch,ch=getchar();

    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();

    if(last=='-') ans=-ans;

    return ans;

}

int n,ans=;

int a[];

int main()

{

    n=read();

    for(int i=;i<=n;i++)

      a[i]=read();

    int kk=unique(a+,a+n+)-(a+);

    for(int i=;i<=kk;i++)

    {

        if(i==||i==kk) continue;

        if(a[i-]>a[i]&&a[i]<a[i+])

         ans++;

    }

    printf("%d",ans);

    return ;

}

巴特西

强大的unique

强大的unique

P1138 第k小整数

P1317 低洼地

最新文章

热门文章