这道题今天也顺便做完了，虽然AC了但是心有余悸。
题目意思很简单，找出其中最早来的和最晚走的。难点是时间很明显要用字符串储存，也就是转化类型的一个问题。另一个地方是ID长度是不固定的，也就是说你只能靠空格来判断ID是否输入完毕。
一开始想用string但是总是出问题，就改用字符数组。后来再换回来又没问题了……
/* 题目：1006 */
/* 作者：ChanWunsam */
/* 时间：2017.12.21 */
#include <cstdio>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
struct Node{
char ID[16];
char SignInTime[9];
char SignOutTime[9];
};
typedef struct Node *Student;
int transTime(char S[]);
int atoi(char S[], int a, int b);
int main()
{
//freopen("C:\Users\ChanWunsam\Desktop\pat\pat_in.txt","r",stdin);
//freopen("C:\Users\ChanWunsam\Desktop\pat\pat_out.txt","w",stdout);
int M, i, j, k, *InTime, *OutTime, First, Final;
char ID[16], In[9], Out[9];
Student S;
cin>>M;
S=(struct Node *)malloc(M*sizeof(struct Node));
InTime=(int *)malloc(M*sizeof(int));
OutTime=(int *)malloc(M*sizeof(int));
/* 输入 */
for(i=0; i<M; i++)
{
cin>>ID>>In>>Out;
strcpy(S[i].ID, ID);
strcpy(S[i].SignInTime, In);
strcpy(S[i].SignOutTime, Out);
}
/* 转化类型，并统计时间 */
for(i=0; i<M; i++)
{
InTime[i]=transTime(S[i].SignInTime);
OutTime[i]=transTime(S[i].SignOutTime);
}
/* 找出最早来的和最晚走的 */
First=Final=0;
for(i=1; i<M; i++)
{
if(InTime[i]<InTime[First])
First=i;
if(OutTime[i]>OutTime[Final])
Final=i;
}
cout<<S[First].ID<<" "<<S[Final].ID;
return 0;
}
/* 将时间字符转化为以秒为单位的整形数值 */
int transTime(char S[])
{
int Time;
Time=atoi(S,0,1)*3600+atoi(S,3,4)*60+atoi(S,6,7);
return Time;
}
/* 将下标a-b的字符串转化为整形并返回值 */
int atoi(char S[], int a, int b)
{
int i, Num;
Num=0;
for(i=a; i<=b; i++)
{
Num*=10;
Num+=S[i]-'0';
}
return Num;
}
总觉得自己的很不规范，也就写题这样做做吧，要是做工程肯定被打死。
看了下别人的做法，这一次思路完全不一样了。我是将输入值全部看作字符，大神的做法是将“：”看作运算符重载，然后时间用一个结构体储存。不好说谁的做法更高明，但很明显他的基础会比我更好。
附上：http://blog.csdn.net/apie_czx/article/details/45363435
时间复杂度：
时间永远不及大神的，很无奈……
一年后补更：
当年的PAT刷题笔记只记到这里，很惭愧。当然，当时PAT不只是刷到这里，只是笔记速度更不上，后来不知怎么就都放弃了（想想，应该是期末考，再加上后来兴趣转向unity）。看了之后很感慨，当时看自己一文不值，现在也觉得当年的自己很有毅力呢。。。（感觉我目前是没办法像当时那样为了一道题刷上一天了）