hdu 4550

每取一个数字尽量把小数字往左放,当遇到0时要在后面的卡片找不大于首位的卡片,

如果找到,就把0放到左边(标记该卡片的位置),否则放右边,

注意:第一个数字可能就为0.









#include
#include
char s[110],str[210];
int main()
{
	int i,j,n,k,t,len;
	char *p,*q,ch,ph;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",s);
		len=strlen(s);
		str[101]=s[0];
		p=q=&str[101];
		ch=p[0];
		k=0;//比首位非0数字小的数字最靠后的位置
		if(ch=='0')//如果第一个数为0,找非0的数字
		{
			ph='9';
			for(j=1;j


你可能感兴趣的:(贪心)