【华为OD】D卷子真题100分：磁盘容量排序 C++代码实现-CSDN博客

本文链接：https://blog.csdn.net/mars1199/article/details/139967803

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

JS、Java、python、C、C++代码实现：

【华为OD】D卷子真题100分：磁盘容量排序 JavaScript代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 Java代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 python代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 C语言代码实现-CSDN博客

【华为OD】D卷子真题100分：磁盘容量排序 C++代码实现-CSDN博客

题目描述：

磁盘的容量单位常用的有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块磁盘容量排序后的结果。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
1G
2G
1024M

输出

1G
1024M
2G

说明

1G和1024M容量相等，稳定排序要求保留它们原来的相对位置，故1G在1024M之前

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
2G4M
3M2G
1T

输出

3M2G
2G4M
1T

说明

1T的容量大于2G4M，2G4M的容量大于3M2G

wumu1024

+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4

题目解析：

将输入的内容转成数值来进行比较排序，最后输出排序后的结果就行

代码实现：

#include <algorithm>
#include <vector>
#include <iostream>
#include <string>
using namespace std;

uint64_t calc(const string &mv)
{
	uint64_t cap = 0;
	uint64_t tmp = 0;
	uint64_t value = 1024ll * 1024ll;
	for (const auto &c : mv) {
		if (isdigit(c)) {
			tmp = tmp * 10 + c - '0';
		}
		else if (c == 'M') {
			tmp *= value;
			cap += tmp;
			tmp = 0;
		}
		else if (c == 'G') {
			tmp *= value * 1024ll;
			cap += tmp;
			tmp = 0;
		}
		else if (c == 'T') {
			tmp *= value * value;
			cap += tmp;
			tmp = 0;
		}	
	}
	return cap;
}
bool cmp(const pair<string, uint64_t> &fir, const pair<string, uint64_t> &sec) {
	return fir.second < sec.second;
}
int main()
{
	int n;
	cin >> n;
	vector<pair<string, uint64_t>> vec(n);
	for (int i = 0; i < n; ++i) {
		cin >> vec[i].first;
		vec[i].second = calc(vec[i].first);
	}
	stable_sort(vec.begin(), vec.end(), cmp);
	for (auto & kv : vec) {
		cout << kv.first << endl;
	}
	return 0;
}