学长讲的就是算法笔记的入门算法
作业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;
}
