UVa Problem Solution: 10191 - Longest Nap

Quite simple question. I add two sentinels to avoid boundary checks. However, the input format is tricky to handle. At first, I use scanf("%2d:%2d %2d:%2d%*[^/n]/n, ...) to read the input. After some WAs, I finally realize that there could be nothing left in a line after the time.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10191 C++ "Longest Nap" */
8. #include <algorithm>
9. #include <cstdio>
10. #include <deque>
11. #include <fstream>
12. #include <iomanip>
13. #include <iostream>
14. #include <list>
15. #include <map>
16. #include <queue>
17. #include <set>
18. #include <stack>
19. #include <string>
20. #include <vector>
22. using namespace std;
23.      
24. int const appcount = 102;
25. int const linesize = 256;
26.           
27. struct mytime
28. {
29.   mytime(int h = 0, int m = 0) : hour(h), minute(m) {}
30.   int hour;
31.   int minute;
32. };
34. inline mytime operator-(mytime const& t1, mytime const& t2)
35. {
36.   int m = (t1.hour - t2.hour) * 60 + t1.minute - t2.minute;
37.   return mytime(m / 60, m % 60);
38. }
40. inline bool operator>(mytime const& t1, mytime const& t2)
41. {
42.   return t1.hour > t2.hour || t1.hour == t2.hour && t1.minute > t2.minute;
43. }
45. typedef pair<mytime, mytime> appointment;
47. struct appcmp
48. {
49.   bool operator()(appointment const& a1, appointment const& a2)
50.   {
51.     return a1.first.hour < a2.first.hour || 
52.        a1.first.hour == a2.first.hour && a1.first.minute < a2.first.minute;
53.   }
54. };
56. void find_nap(appointment *apps, int napps, mytime& start, mytime& last)
57. {
58.   sort(apps + 1, apps + napps + 1, appcmp());
59.   last.hour = 0;
60.   last.minute = 0;
61.   for (int i = 0; i <= napps; ++i) {
62.     mytime t = apps[i+1].first - apps[i].second;
63.     if (t > last) {
64.       last = t;
65.       start = apps[i].second;
66.     }
67.   }
68. }
70. int main(int argc, char *argv[])
71. {
72. #ifndef ONLINE_JUDGE
73.   freopen((string(argv[0]) + ".in").c_str(), "r", stdin);
74.   freopen((string(argv[0]) + ".out").c_str(), "w", stdout);
75. #endif
77.   int napps;
78.   for (int day = 1; cin >> napps; ++day) {
79.     appointment apps[appcount];
80.     for (int i = 1, c; i <= napps; ++i) {
81.       scanf("%2d:%2d %2d:%2d", 
82.             &apps[i].first.hour, &apps[i].first.minute,
83.             &apps[i].second.hour, &apps[i].second.minute);
84.       cin.ignore(2048, '/n');
85.     }
86.     apps[0] = make_pair(mytime(9, 0), mytime(10, 0));
87.     apps[napps+1] = make_pair(mytime(18, 0), mytime(19, 0));
89.     mytime start, last;
90.     find_nap(apps, napps, start, last);
91.     printf("Day #%d: the longest nap starts at %02d:%02d and will last for ",
92.            day, start.hour, start.minute);
93.     if (last.hour > 0) printf("%d hours and ", last.hour);
94.     printf("%d minutes./n", last.minute);
95.   }
96.   return 0;
97. }
98.