文章

13

粉丝

120

获赞

4

访问

15.2k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2023年5月4日 18:56
阅读数 987

第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;
		}
		
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发