sscanf与getline

这个北上的故事从一道题开始：

日志排序

描述
有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“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，消耗时间小数点后有三位数字。
计算任务名称与任务开始时间、消耗时间之间以一个或多个空格隔开，行首和行尾可能有多余的空格。
输出
排序好的日志记录。每个记录的字符串各占一行。
输入的格式与输入保持一致，输入包括几个空格，你的输出中也应该包含同样多的空格。
样例输入

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)

注意题目描述中斜体的部分：
“最后一行为空行”一句说明这题不太可能来自近几年的noip。。。如果习惯了给出输入行数的题，看到这行一般会觉得很恶心。getline派上用场。
“以一个或多个空格隔开，行首和行尾可能有多余的空格。” 然而这话不等于”每一行的空格数相等“，看看样例输入最后一行吧。只能说这题样例还不算太坑。

---

sscanf：

包含在cstdio中（似乎string库里也已包含，暂（lan）未（de）考证），用法为sscanf(str,str_format,temp)，其中str为一个c风格字符串，str_format为一个格式字符串，temp为要赋值的变量（可多可无）。功能就是从str中以str_format的格式读取数据存入temp。用法和scanf很接近。不知道会不会像sstream一样慢？反正很好用就是了。

---

getline：

这里再复习一下吧，

c的getline（标准IO）:

函数原型：ssize_t getline(char **lineptr, size_t *n, FILE *stream);
成功返回读取字符数，失败返回-1（也就是说无论如何都不是0，不要拿来直接当布尔值）
不过这个我真的很少用

c++的getline（流）：

cin.getline(c,10);//c风格字符串,显然是ifstream的一个成员函数
getline(cin,str)//stl::string类，这里应该是作为一个友元出现的？

---

回到最开始那道题。
以下为AC代码，略丑陋但懒得精简了。

//log
#include<iostream>
#include<algorithm>
#include<string>
#include<cstdio>
using namespace std;
struct log
{
    string format;
    string name;
    string datey;
    string datet;
    string time;
    void output()const
    {
        printf(format.c_str(),name.c_str(),datey.c_str(),datet.c_str(),time.c_str());
    }
}ls[10006];
int p=1;
bool cmp(const log & x,const log & y)
{
    if(x.time.size()!=y.time.size())
    {
        return x.time.size()<y.time.size();
    }
    if(x.time!=y.time)
    {
        return x.time<y.time;
    }
    if(x.datey!=y.datey)
    {
        return x.datey<y.datey;
    }
    return x.datet<y.datet;
}
void get_log(const string &);
int main()
{
    string s;
    while(1)
    {
        getline(cin,s);
        if(!s.size())
        {
            break;
        }
        get_log(s);
    }
    sort(ls,ls+p,cmp);
    for(int i=0;i<p;i++)
    {
        ls[i].output();
    }
}
void get_log(const string & s)
{
    bool flag;
    if (s[0]==' ')
    {
        flag=1;
        ls[p].format+=' ';
    }
    else
    {
        flag=0;
        ls[p].format+="%s";
    }
    for(int i=1;i<s.size();i++)
    {
        if(flag)
        {
            if(s[i]==' ')
            {
                ls[p].format+=' ';
            }
            else
            {
                ls[p].format+="%s";
                flag=0;
            }
        }
        else
        {
            if(s[i]==' ')
            {
                ls[p].format+=' ';
                flag=1;
            }
        }
    }
    char s1[50],s2[50],s3[50],s4[50];
    sscanf(s.c_str(),ls[p].format.c_str(),s1,s2,s3,s4);
    ls[p].format+='\n';
    ls[p].name=s1;
    ls[p].datey=s2;
    ls[p].datet=s3;
    ls[p].time=s4;
    ++p;
}