保研机试备考十五：字符串处理 集大成者

题目描述

https://www.acwing.com/problem/content/3409/

思路

这题没什么算法含量在里面，主要考察语法
这是个多维度排序问题

代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<sstream>
using namespace std;
const int N=10010;
string logs[N];
int n;
int main()
{
    
    while(getline(cin,logs[n]))
    {
    
        if(logs[n].size()) n++;
        else break;
    }
    //排序，得自己写排序的cmp比较函数
    sort(logs,logs+n,[](string& a,string& b){
    
        stringstream ssina(a),ssinb(b);
        string sa[4],sb[4];
        
        for(int i=0;i<4;i++) 
        //利用stringstream将字符串按空格分割
        {
    
            ssina>>sa[i];
            ssinb>>sb[i];
        }
        //如果两个计算任务消耗的时间相同，则将开始执行时间早的计算任务排在前面。因为长度是固定的，两个被比较的部分长度一样，因而这里可以直接比较字典序
        if(sa[3]==sb[3]) return sa[1]+sa[2]<sb[1]+sb[2];
        
        double da,db;
        //位数不同，利用sscanf提取出浮点数，再作比较
        //因为sscanf是C库函数，不支持string，所有得先通过.c_str()转换成字符数组
        sscanf(sa[3].c_str(),"%lf(s)",&da);
        sscanf(sb[3].c_str(),"%lf(s)",&db);
        return da<db;
    });
    //输出
    for(int i=0;i<n;i++)
        cout<<logs[i]<<endl;
    return 0;
}