强大的unique

强大的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 ;
}