本题当然可以用 O(n^2) 排序但是如果评测机不给力会超时。
但是这题让我们去重,这就需要用到 std::unique
函数。
主要代码:
int n=read(),m=read();
for(int i=1;i<=n;i++)a[i]=read();
sort(a+1,a+n+1);
int k=unique(a+1,a+n+1)-(a+1);
if(m>k)cout<<"NO RESULT";else cout<<a[m];
这里 read()
是快读,需要手打,通过读取字符而不是读取整个数字,优化常数。