/** sms archiver **/
#include <stdio.h>

#define MAXMESSAGES 10

/** data type declaration **/

typedef struct date {
  unsigned year, month, day, hour, min, sec;
} DATE;

typedef struct shortmessage {
  char text[160], sender[30];
  DATE date;
} SHORTMESSAGE;

SHORTMESSAGE smArchive[MAXMESSAGES] = {};
unsigned smAEntries = 0;

unsigned isBefore (DATE t1, DATE t2)
{
  if ((t1.year < t2.year)
    || (t1.year == t2.year && t1.month < t2.month)
    || (t1.year == t2.year && t1.month == t2.month && t1.day < t2.day)
    || (t1.year == t2.year && t1.month == t2.month && t1.day == t2.day
    && t1.hour < t2.hour)
    || (t1.year == t2.year && t1.month == t2.month && t1.day == t2.day
    && t1.hour == t2.hour && t1.min < t2.min)
    || (t1.year == t2.year && t1.month == t2.month && t1.day == t2.day
    && t1.hour == t2.hour && t1.min == t2.min && t1.sec == t2.sec))
    return 1;
  return 0;
}

unsigned isEqual (DATE t1, DATE t2)
{
  if (t1.year == t2.year && t1.month == t2.month && t1.day == t2.day
     && t1.hour == t2.hour && t1.min == t2.min && t1.sec == t2.sec)
    return 1;
  return 0;
}

void addMessage (SHORTMESSAGE msg)
/** sorted by date **/
{
  if (smAEntries >= 10) {
    printf("There are over 10 messages in the archive, you cannot add more.");
  } else {
    if (smAEntries == 0) {
        smArchive[0]=msg;
    } else {
        int i = smAEntries;
        while (i >= 0 && isBefore(msg.date, smArchive[i-1].date)) {
            smArchive[i] = smArchive[i-1];
            i = i-1;
        }
        smArchive[i] = msg;
    }
    smAEntries = smAEntries+1;
  }
}

int findMessage (DATE msgDate)
/** use binary search by date **/
{
    int left=0, right=smAEntries-1;
    while (left<=right){
        int middle=(left+right)/2;
        if(isEqual(msgDate, smArchive[middle].date)) {
           return middle;
        }
        if(isBefore(msgDate, smArchive[middle].date)) {
            right = middle-1;
        } else {
            left = middle+1;
        }
    }
    return -1;
}

void printMessage (SHORTMESSAGE msg)
/** don't forget to print the date of the message **/
{
 printf("From: %s \nMessage: %s\nDate: %u:%u:%u, %u.%u.%u\n\n", msg.sender, msg.text, msg.date.hour, msg.date.min, msg.date.sec, msg.date.day, msg.date.month, msg.date.year);
}

DATE getDate()
{
    DATE msgDate;

    printf("Please enter year: ");
    scanf("%u", &msgDate.year);
    printf("Please enter month: ");
    scanf("%u", &msgDate.month);
    printf("Please enter day: ");
    scanf("%u", &msgDate.day);
    printf("Please enter hour: ");
    scanf("%u", &msgDate.hour);
    printf("Please enter minute: ");
    scanf("%u", &msgDate.min);
    printf("Please enter second: ");
    scanf("%u", &msgDate.sec);

    return msgDate;
}

SHORTMESSAGE getMessage()
{
    SHORTMESSAGE msg;
    if(smAEntries > 0) {
        fgets(msg.text, 160, stdin);
    }
    printf("\nPlease enter your message: ");
    fgets(msg.text, 160, stdin);
    strtok(msg.text, "\n");
    printf("Please enter your name: ");
    fgets(msg.sender, 30, stdin);
    strtok(msg.sender, "\n");

    msg.date = getDate();

    return msg;
}

int main ()
{
  unsigned i;
  int foundAt;

  addMessage(getMessage());
  addMessage(getMessage());    /**ask user for 3 messages!**/
  addMessage(getMessage());

  printf("\nList of all messages:\n\n");

  for (i=0; i<smAEntries; i++){
    printMessage(smArchive[i]);
  }

  printf("\nEnter date to search for!\n\n");
  foundAt = findMessage (getDate());

  if (foundAt != -1)
  {
    printf("\n\nHere is your message:\n\n");
    printMessage(smArchive[foundAt]);
  }
  else
  {
    printf("\n\nMessage not found.");
  }

  printf("\n\n\nList of all messages:\n\n");

  for (i=0; i<smAEntries; i++){
    printMessage(smArchive[i]);
  }

  return 0;
}