sicily 1783. Large is Better

最新推荐文章于 2014-01-22 14:56:45 发布

Ragnarok

最新推荐文章于 2014-01-22 14:56:45 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

分类专栏： sicily 文章标签： string

本文链接：https://blog.youkuaiyun.com/jaychouaa1288/article/details/6946249

sicily 专栏收录该内容

6 篇文章

订阅专栏

本文将解析一段C++代码实现的简单算法，详细解释了如何通过字符串操作和排序来解决特定问题。代码中使用了标准库，包括iostream、algorithm、string和vector。通过逐步分析代码逻辑，读者可以理解基本的编程技巧和字符串处理方法。

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

水题一道.....

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>

using namespace std;

bool cmp(char str1, char str2)
{
	return str1 > str2;
}

int main()
{
	int caseNum;
	int caseCount = 0;

	string number;

	cin >> caseNum;

	while (caseCount < caseNum)
	{
		cin >> number;

		for (int i = 0; i < number.length(); i++)
		{
			if (number[i] != '0')
			{
				int startSortIndex = i;
				int sortIndexCount;
				while (true)
				{
					if (i > number.length() - 1 || number[i] == '0')
						break;
					else
					{
						i++;
					}
				}
				sort(number.begin() + startSortIndex, number.begin() + i, cmp);
			}
		}

		cout << number << endl;

		caseCount++;
	}
}