标签:name include 数字 mat read == ref 存在 str
题解
这里用到了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; }
标签:name include 数字 mat read == ref 存在 str
原文地址:https://www.cnblogs.com/xiaoyezi-wink/p/11257163.html