2025年华为OD机考：0023-磁盘容量排序

科技前沿 • 2025-03-25 19:34 • 阅读 33

大家好，我是讯享网，很高兴认识大家。

0023-磁盘容量从小到大排序

使用到知识点

unorder_map

sort-cmp

字符串转化

讯享网

题目描述

磁盘的容量单位常用的有
M G T
他们之间的换算关系为 1T =1024G 1G=1024M
现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序
例如给定5块盘的容量
5
1T
20M
3G
10G6T
3M12G9M
排序后的结果为
20M
3G
3M 12G 9M
1T,10G 6T
注意单位可以重复出现
上述3M 12G 9M表示的容量即为 3M 12G 9M 和12M 12G相等

输入描述

输入第一行包含一个整数n
2<=n<=100 表示磁盘的个数
接下来的n行
每行一个字符串
2<长度<30
表示磁盘的容量
由一个或多个格式为MV的子串组成
其中m表示容量大小
v表示容量单位
例如20M 1T
磁盘容量的范围1~1024的正整数
单位 M G T
输出n行
表示n块磁盘容量排序后的结果

样例

实例 输入 3 1G 2G 1024M 输出 1G 1024M 2G 说明：稳定排序要求相等值保留原来位置 示例2 3 2G4m 3M2G 1T 输出 3M2G 2G4M 1T

讯享网

C++ 代码

讯享网// // Created by HANWENKE on 2022/9/4. // #include <iostream> #include <vector> #include <string> #include <algorithm> #include <unordered_map> using namespace std; unordered_map<int,string>ismap; static bool cmp(pair<int,int>&a,pair<int,int>&b){ 
    //如果容量小的时候-那么就返回真 if(a.second<b.second){ 
    return true; }else if(a.second==b.second){ 
    //如果容量相等的时候--比较位置大小-返回真假 return a.first<b.first; } //如果a.seconde>b.seconde的时候就返回false return false; } //将容量统一转化为M--进行大小比较--记录一下位置信息 static int calc(string &str){ 
    int size=0; int index=-1; for(int i=0;i<str.length();i++){ 
    if(str[i]=='M'||str[i]=='m'){ 
    string ss=str.substr(index+1,i-index-1); //atoi将字符串转化为整数--要调用.c_str转化为 const char * //size+= atoi(ss.c_str()); size+= stoi(ss); index=i; }else if(str[i]=='G'||str[i]=='g'){ 
    string ss=str.substr(index+1,i-index-1); size+= stoi(ss)*1024; index=i; }else if(str[i]=='T'||str[i]=='t'){ 
    string ss=str.substr(index+1,i-index-1); size+= stoi(ss)*1024*1024; index=i; } } return size; } int main(){ 
    int n; cin>>n; string ss; vector<string>arr; arr.reserve(n); //为什么要加这一行，因为输入整数之后，整数从缓冲区流到了int型变量n中，此时缓冲区还剩下一个换行字符 char t=cin.get(); //getline(cin,ss); for(int i=0;i<n;i++){ 
    getline(cin,ss); arr.push_back(ss); ss.clear(); } vector<pair<int,int>>arr1; for(int i=0;i<arr.size();i++){ 
    //将字符串转化为整数-并且记录其位置信息放入到二维数组中--进行排序 int temp=calc(arr[i]); //同时记录其位置信息-方便后期进行直接输出-而不用进行转化 ismap[i+1]=arr[i]; arr1.push_back(pair<int,int>(i+1,temp)); } sort(arr1.begin(),arr1.end(),cmp); for(auto &x:arr1){ 
    cout<<ismap[x.first]<<endl; } return 0; }