FZU 2111 Min Number (想法题)

本文探讨了一种高效的方法来优化数字代码的交换与排序过程,通过利用双端队列和位运算技术,实现快速的数值调整和排序,特别适用于处理大量数据时的性能提升。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://acm.fzu.edu.cn/problem.php?pid=2111


/*0ms,232KB*/

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int mx = 1005;

char s[mx];
deque<int> pos[10];

int main()
{
	int t, n, m, i, maxpos, minval, beg;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%s%d", s, &m);
		n = strlen(s);
		if (m)
		{
			///注意s没有前导0
			for (i = 0; i < 10; ++i) pos[i].clear();
			for (i = 0; i < n; ++i) pos[s[i] & 15].push_back(i);
			///先把开头的那个数尽量换小,但不能用0换
			for (i = 1; i < (s[0] & 15); ++i)
			{
				if (pos[i].size())
				{
					swap(s[0], s[pos[i].back()]);
					--m;
					break;
				}
			}
			///然后就按一般的思路交换了
			for (beg = 1; beg <= m; ++beg)
			{
				maxpos = 0, minval = 10;
				for (i = n - 1; i > beg; --i)
				{
					if ((s[i] & 15) < minval)
					{
						minval = s[i] & 15;
						maxpos = i;
					}
				}
				for (i = beg; i < maxpos; ++i)
				{
					if ((s[i] & 15) > minval)
					{
						swap(s[i], s[maxpos]);
						break;
					}
				}
				if (i == maxpos) ++m;
			}
		}
		puts(s);
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值