1006. Sign In and Sign Out (25)

这道题今天也顺便做完了，虽然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）。看了之后很感慨，当时看自己一文不值，现在也觉得当年的自己很有毅力呢。。。（感觉我目前是没办法像当时那样为了一道题刷上一天了）