Name: ____________________________________________________ Alpha: _____________________

Describe help received: _________________________________________________________________

1. [10pts] Given the definitions below, here is code containing four function calls. For each, write the prototype that would match that function call best:

   declarations	function calls
   struct Room { string bldg; string rmnum; string type; double sqft; }; ifstream fin; Room R; int N; Room *B;	read(R,fin); if (isDoubleOccOffice(R)) swap(B[N-1],R); write(B,N,cout);

2. [90pts] Your job is to write a program that reads in the file hwin.txt that contains course section data in typical USNA format, then goes into a loop allowing the user to enter queries like "meets M2" that it responds to by printing out all the sections that meet during that day/period. The period entered is one of the regular periods 1,2,3,4,5,6, but half-period overlaps should count. I.e. if the query is "meets T2", and section that meets TR8 should be printed out, even if technically there is only half a period of overlap. A run of the program might look like this

   ~/$ ./prog
   : meets W4
   HE112 4001 MWF4
   HE112 9001 WF9
   SC112 4000 TRF4,W34
   SC112 4040 M4,WF4,T56
   SC112 5534 MTR5,W34
   : meets F6
   : meets T1
   EE301 1111 M1,TR12
   SC112 8812 TR8,W12
   SC112 8012 TR8,F12
   : quit

   To make your like easier, I am gifting you the following function (read the documentation about what the function does for you very carefully but don't bother trying to understand how the function works!):

   /**************************************************************************************
    Input: pat - a string representing a meeting time, e.g. "MWF2,R34" or "TR9" or "MF5,T65"
           day - a char, one of M,T,W,R,F
           per - an int, one of the regular periods, i.e. 1,2,3,4,5,6 (no 8,9,10 allowed!)
    Output:true if the meeting time in pattern pat overlaps with period day,per, false otherwise
           Ex1 - overlaps("MWF2,R12",'M',8) -> true     overlaps("TR10",'T',4) -> false
   **************************************************************************************/
   bool overlaps(string pat, char day, int per)
   {
     bool dflag = false; // day match flag
     for(int i = 0; i < pat.length(); i++)
     {
       if (pat[i] == ',')
         dflag = false;
       else if ('A' <= pat[i] && pat[i] <= 'Z')
         dflag = dflag || pat[i] == day;
       else
       {
         int q = pat[i] == '1' && i+1 < pat.length() && pat[i+1] == '0' ? 10 : (pat[i] - '0');
         if (dflag && (per == q || (per-1)/2 + 8 == q))
   	return true;
       }
     }
     return false;
   }