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;
}