练题——磁盘容量排序

最新推荐文章于 2025-04-27 15:50:42 发布

光电的一只菜鸡

最新推荐文章于 2025-04-27 15:50:42 发布

阅读量412

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_35789421/article/details/136396687

题目描述：
磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为1T = 1024G，1G =
1024M，现在给定n块磁盘的容量，请对它们按从小到大的顺序进行稳定排序，例如给定5
块盘的容量，1T，20M，3G，10G6T，3M12G9M排序后的结果为20M，3G，3M12G9M，
1T，10G6T。注意单位可以重复出现，上述3M12G9M表示的容量即为3M+12G+9M，和
12M12G相等。
输入描述：
输入第一行包含一个整数n(2 <= n <= 100)，表示磁盘的个数，接下的n行，每行一个字符串
(长度大于2，小于30)，表示磁盘的容量，由一个或多个格式为mv的子串组成，其中m表示
容量大小，v表示容量单位，例如20M，1T，30G，10G6T，3M12G9M。
磁盘容量m的范围为1到1024的正整数，容量单位v的范围只包含题目中提到的M，G，T三
种，换算关系如题目描述。
输出描述：
输出n行，表示n块磁盘容量排序后的结果。

#include <string>
#include <iostream>
#include <vector>
#include <stdlib.h>

std::vector<std::string> GetStr(std::string str)
{
   
   
	std::vector<std::string> tgm;
	std::string s;
	for (int i = 0; i < str.size(); i++)
	{
   
   
		if (str.at(i) % 'M' == 0 || str.at(i) % 'G' == 0 || str.at(i) % 'T' == 0)
		{
   
   
			if (str.at(i) % 'M' == 0)
			{
   
   
				s = s + 'M';
			}

			else if (str.at(i) % 'G' == 0)
			{
   
   
				s = s + 'G';
			}

			else if (str.at(i) % 'T' == 0)
			{
   
   
				s = s + 'T';
			}

			tgm.push_back(s);
			s.clear();
		}

		else
		{
   
   
			s = s + str.at(i);
		}
	}

	return tgm