西安电子大学计算机考研复试机试（2019）+ 学长讲解（6）+ 作业【sscanf+目录分级】

学长讲的就是算法笔记的入门算法

作业1

链接：https://www.nowcoder.com/questionTerminal/0f64518fea254c0187ccf0ea05019672
来源：牛客网

有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “hs_10000_p”是计算任务的名称， “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计) hs_10000_p 2007-01-17 19:22:53,315 253.035(s) 请你写一个程序，对日志中记录计算任务进行排序。 时间消耗少的计算任务排在前面，时间消耗多的计算任务排在后面。 如果两个计算任务消耗的时间相同，则将开始执行时间早的计算任务排在前面。

输入描述:

日志中每个记录是一个字符串，每个字符串占一行。最后一行为空行，表示日志结束。日志中最多可能有10000条记录。
计算任务名称的长度不超过10，开始执行时间的格式是YYYY-MM-DD HH:MM:SS,MMM，消耗时间小数点后有三位数字。
计算任务名称与任务开始时间、消耗时间之间以一个或多个空格隔开，行首和行尾可能有多余的空

输出描述:

排序好的日志记录。每个记录的字符串各占一行。
输入的格式与输入保持一致，输入包括几个空格，你的输出中也应该包含同样多的空格。

示例1

输入

hs_10000_p   2007-01-17 19:22:53,315     253.035(s)
hs_10001_p   2007-01-17 19:22:53,315     253.846(s)
hs_10002_m   2007-01-17 19:22:53,315     129.574(s)
hs_10002_p   2007-01-17 19:22:53,315     262.531(s)
hs_10003_m   2007-01-17 19:22:53,318     126.622(s)
hs_10003_p   2007-01-17 19:22:53,318     136.962(s)
hs_10005_m   2007-01-17 19:22:53,318     130.487(s)
hs_10005_p   2007-01-17 19:22:53,318     253.035(s)
hs_10006_m   2007-01-17 19:22:53,318     248.548(s)
hs_10006_p   2007-01-17 19:25:23,367    3146.827(s)

输出

hs_10003_m   2007-01-17 19:22:53,318     126.622(s)
hs_10002_m   2007-01-17 19:22:53,315     129.574(s)
hs_10005_m   2007-01-17 19:22:53,318     130.487(s)
hs_10003_p   2007-01-17 19:22:53,318     136.962(s)
hs_10006_m   2007-01-17 19:22:53,318     248.548(s)
hs_10000_p   2007-01-17 19:22:53,315     253.035(s)
hs_10005_p   2007-01-17 19:22:53,318     253.035(s)
hs_10001_p   2007-01-17 19:22:53,315     253.846(s)
hs_10002_p   2007-01-17 19:22:53,315     262.531(s)
hs_10006_p   2007-01-17 19:25:23,367    3146.827(s)

/*
1，定义并从键盘获取一条长字符串，使用sscanf函数将字符串分解开
2，定义一个日志的结构体
3，使用sort函数进行排序
4，定义自定义排序方式cmp函数
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std; 
  
struct Journal {
    char raw[101];
    char name[11];
    int year, month, day;
    int hour, minute, second, msecond;
    int timeSecond, timeMsecond;
} message[10000];
 
bool cmp (Journal a,Journal b){
    if(a.timeSecond != b.timeSecond) return a.timeSecond < b.timeSecond;
    if(a.timeMsecond != b.timeMsecond) return a.timeMsecond < b.timeMsecond;
    if(a.year != b.year) return a.year < b.year;
    if(a.month != b.month) return a.month < b.month;
    if(a.day != b.day) return a.day < b.day;
    if(a.hour != b.hour) return a.hour < b.hour;
    if(a.minute != b.minute) return a.minute < b.minute;
    if(a.second != b.second) return a.second < b.second;
    return a.msecond < b.msecond;
}
  
int main() {
    int cnt = 0;
    vector<Journal> t(10000);
    while(gets(t[cnt].raw)) {
        sscanf(t[cnt].raw, "%s %d-%d-%d %d:%d:%d,%d %d.%d",
               t[cnt].name, &t[cnt].year, &t[cnt].month,
               &t[cnt].day, &t[cnt].hour, &t[cnt].minute,
               &t[cnt].second, &t[cnt].msecond, &t[cnt].timeSecond, &t[cnt].timeMsecond);
        cnt++;
    }
    sort(t.begin(),t.begin()+cnt,cmp);
    for(int i = 0; i < cnt; i++) {
        cout<<t[i].raw<<endl;
    }
    return 0;
}

 学习到的点是：sscanf(字符串,"%d %c ..格式",&变量)；可以将字符串分解成多个值并赋值给相应的变量。

作业2

题目描述

给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样： a   b     c   d      e b   cst d 同一级的需要按字母顺序排列，不能乱。

输入描述:

    每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。

输出描述:

输出目录结构，每一个测试样例的输出紧跟一个空行。

示例1

输入

4
a\b\c
a\d\e
b\cst
d\
0

输出

a
  b
    c
  d
    e
b
  cst
d

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    int n;
    vector<string> v, vs;
    vector< vector<string> > ve;
    while(cin>>n)
    {
        string str;
        if(n==0) return 0;
 
        v.clear();  //存放初始的所有行
        for(int i = 0; i<n; i++)
        {
            cin>>str;
            while(str[str.length()-1]!='\\') str+='\\';  //对每行进行处理，处理成最后有\字母的路径形式
            cout<<"str:"<<str<<endl; 
            v.push_back(str);
        }
        sort(v.begin(), v.end());  //排序,相当于按照目录的父排序 
 		for(int i=0;i<v.size();i++){
 			cout<<i<<":"<<v[i]<<endl;
 		}
        ve.clear();  //二维数组初始化
        for(int i = 0; i<v.size(); i++) 
        {
            int begin = 0, end = 0;
            vs.clear();  //每个一维数组初始化
            while((end = v[i].find("\\", begin))!=string::npos){ // 能找到 \ 
                vs.push_back(v[i].substr(begin, end-begin)); // 将 \ 前的字符放入vs中 
                begin=end+1;
            }
			ve.push_back(vs);  //存放进二维数组中
        }
        for(int i = 0; i<n; i++)
        {
            if(i>0 && ve[i][0] == ve[i-1][0])  //与前一个目录有相同的根目录
            {
                int j = 1;
                while(j<ve[i].size() && ve[i][j]==ve[i-1][j]) j++;  //找到第一个不同的目录
                for(; j<ve[i].size(); j++)
                {
                    for(int k = 0; k<j; k++)
                        cout<<"  ";  //j是该目录在该路径中的下标，控制缩进的次数
                    cout<<ve[i][j]<<endl;
                }
            }
            else{
                for(int j = 0; j<ve[i].size(); j++)
                {
                    for(int k = 0; k<j; k++)
                        cout<<"  ";
                    cout<<ve[i][j]<<endl;
                }
            }
        }
        cout<<endl;  //每个测试用例最后都有一个空行
    }
    return 0;
}