文章
13
粉丝
120
获赞
4
访问
15.2k
第k小,会有重复的数字,需要去一下重,这里选择使用map去重,map也是内部有序的,所以可以直接进行输出。
for(auto x:mp)
{
k--;
if(!k)
{
cout << x.first;
return;
}
}
AC代码
void slove()
{
cin >> n;
map<int,int> mp;
lp(i,1,n)
{
int x;
cin >> x;
mp[x]++;
}
int k;
cin >> k;
for(auto x:mp)
{
k--;
if(!k)
{
cout << x.first;
return;
}
}
}
登录后发布评论
暂无评论,来抢沙发