1923第K小数

P1923 【深基9.例4】求第 k 小的数

FWWANGys @ 2022-04-09 22:35:26

我想着先去重,然后排序,然后直接输出第K小,一开始是前2AC,3WA 45RE, 听别人说cin过不了,数组要开大,然后改成现在这样,变成了前3AC,45TLE 应该怎么改

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int a[5000001];
  int n,m;
cin>>n>>m;
for( int i=0;i<n;i++)
{
    scanf("%d",&a[i]);
}

 int k=unique(a,a+n)-a;
sort(a,a+k);
cout<<a[m];

    return 0;

} 

by Terrible @ 2022-04-09 22:42:26

@FWWANGys 去重的前提是有序,只能先排序后去重。


|