hdu 4550 卡片游戏

一只会旅行的猫

于 2013-07-23 20:03:28 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 字符串处理

本文链接：https://blog.youkuaiyun.com/killua_99/article/details/9427613

HDU 同时被 2 个专栏收录

118 篇文章

订阅专栏

字符串处理

4 篇文章

订阅专栏

本文提供了一种解决 HDU 4550 编程问题的方法，该问题关注如何通过字符串操作来处理数字序列。具体实现包括从前向后查找数字的第一个有效位，并基于此位对序列进行重新排列。

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

http://acm.hdu.edu.cn/showproblem.php?pid=4550

分析：就是前导可恶的0，然后利用字符串，大于序列第一个数的放右边，反之放左边（<=）

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	string str,card;
	char t;
	int T,i,j,len;
	cin>>T;
	while(T--)
	{
		cin>>str;
		len=str.size();
		t='9';
		for(i=len-1;i>=0;i--)  //从后到前找到数字的第一位
		{
			if(str[i]!='0'&&str[i]<t)
			{j=i;t=str[i];}
		}
		card=str[0];
		for(i=1;i<len;i++)
		{
			if(i==j) card=str[i]+card;
			else if(i<j)
			{
				if(str[i]<=card[0])
					card=str[i]+card;
				else
					card+=str[i];
			}
			else
				card+=str[i];
		}
		cout<<card<<endl;
	}
	return 0;
}