计算机考研复试机试怎么速成,西安电子大学计算机考研复试机试（2019）+ 学长讲解（6）+ 作业...

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

作业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

#include

#include

#include

#include

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

}

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

#include

#include

using namespace std;

int main()

{

int n;

vector v, vs;

vector< vector > ve;

while(cin>>n)

{

string str;

if(n==0) return 0;

v.clear(); //存放初始的所有行

for(int i = 0; i

{

cin>>str;

while(str[str.length()-1]!='\\') str+='\\'; //对每行进行处理，处理成最后有\字母的路径形式

cout<

v.push_back(str);

}

sort(v.begin(), v.end()); //排序,相当于按照目录的父排序

for(int i=0;i

cout<

}

ve.clear(); //二维数组初始化

for(int i = 0; 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

{

if(i>0 && ve[i][0] == ve[i-1][0]) //与前一个目录有相同的根目录

{

int j = 1;

while(j

for(; j

{

for(int k = 0; k

cout<

cout<

}

}

else{

for(int j = 0; j

{

for(int k = 0; k

cout<

cout<

}

}

}

cout<

}

return 0;

}