1923第K小数
查看原帖
1923第K小数
162030
FWWANGys楼主2022/4/9 22:35

我想着先去重,然后排序,然后直接输出第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;
 
} 
2022/4/9 22:35
加载中...