Question

You are given a file that contains employee data. The first entry in the file indicates the number of employees stored
in the file. After that, each entry in the file consists of the name of the employee, job title, number of promotions since
hiring on, and the years the promotions occured. For example, one possible entry in the employee data file might be
Mario Speedwagon
Systems Engineer
2
2003 2006
which indicates that Mario Speedwagon is a Systems Engineer who has been promoted twice. His promotions occured
in the years 2003 and 2006.
This information will be stored using the following structure
typedef struct Employee_s {
char Name[50];
char JobTitle[50];
int NumberOfPromotions;
int YearsPromoted[6];//A maximum of 6 promotions can occur
}Employee;
Write a C program that
• Asks the user for the name of the data file.
• Determines the number of employees contained in the data file by reading the first entry in the file.
• Dynamically allocates the correct number of array elements for an array of type Employee.
• Loads the data from the file into the array of type Employee. A function must be used to load the data
into an array (i.e. not done in main). Note that the number of promotions vary. Six promotions is the
maximum number of promotions allowed by the company.
• Displays the number of employess and employee names (see Sample Execution).

• Displays information for the employee with the greatest number of years between promotions (see Sample Exe-
cution).

• Before exiting the code, makes sure that the data file is closed and that all dynamically allocated memory is
freed up.
Be careful when scanning strings. When using fgets you should check
• If the first character scanned is ’\n’ then scan again.
• After a successful scan, if the last character scanned is ’\n’ then replace it with a ’\0’

Page 2

A sample execution is shown for the data file EmployeeData Sample.txt containing three entries
3
Mario Speedwagon
Systems Engineer
2
2003 2006
Anna Sthesia
Sr. Systems Engineer
4
2004 2006 2008 2010
Paul Molive
Systems Engineer
3
2004 2009 2013

Sample Code Execution: Red text indicates information entered by the user
Employee Data: Enter in the name of the input file: EmployeeData Sample.txt
There are 3 employees in the file EmployeeData Sample.txt
1 Mario Speedwagon
2 Anna Sthesia
3 Paul Molive
The employee with the longest amount of time between promotions is
Name: Paul Molive
Title: Systems Engineer
5 years between 2009 and 2004

Answer 1

SOURCE CODE

#include <stdio.h>
#include <malloc.h>
#include <string.h>

typedef struct Employee_s {
char Name[50];
char JobTitle[50];
int NumberOfPromotions;
int YearsPromoted[6];//A maximum of 6 promotions can occur
}Employee;

//Reads an input file and stores the data into Employee array
void readEmp(FILE *f, Employee *e, int n);
// to print the employee names
void printEmp(Employee *e, int n);
//To calculate the maximum year gap
void CalcMaxYear(Employee *e, int n);

int main()
{
FILE *f;
int n;
char filename[100], buff[100];
printf("Enter the name of the input file: \n");
scanf("%s", filename);
f = fopen(filename, "r");
fgets(buff, 100, f);

//store the number of employees in the variable n
//subtract '0' so as to convert char to int
n = buff[0] - '0';

//allocate memory dynamically
Employee *EmpArray = (Employee *)malloc(sizeof(Employee)*n);
  
  
//call corresponding functions
readEmp(f, EmpArray, n);
printEmp(EmpArray, n);
CalcMaxYear(EmpArray, n);

//close the file
fclose(f);
  
//deallocate memory
free(EmpArray);

return 0;
}

//Reads an input file and stores the data into Employee array
void readEmp(FILE *f, Employee *e, int n)
{
char buffer[100], *token;
int i, yearCount = 0;

/* for every 4 lines in the file after the first line, this loop reads the lines and puts them in the corresponding structure variable members */
/* here strcspn is used to locate the index where the last occurrence of \n is found and replace that with '\0' */
for(i = 0; i < n; i++)
{
fgets(buffer, 100, f);
if(buffer[0] == '\n') fgets(buffer, 100, f);
buffer[strcspn(buffer, "\n")] = 0;
strcpy(e[i].Name, buffer);

fgets(buffer, 100, f);
if(buffer[0] == '\n') fgets(buffer, 100, f);
buffer[strcspn(buffer, "\n")] = 0;
strcpy(e[i].JobTitle, buffer);

fgets(buffer, 100, f);
if(buffer[0] == '\n') fgets(buffer, 100, f);
buffer[strcspn(buffer, "\n")] = 0;
e[i].NumberOfPromotions = buffer[0] - '0';

/* strtok is used to split the 4th line of each entry into individual words, and the atoi function converts the words to int to give us the appropriate years */
fgets(buffer, 100, f);
if(buffer[0] == '\n') fgets(buffer, 100, f);
buffer[strcspn(buffer, "\n")] = 0;
token = strtok(buffer, " ");
yearCount = 0;
// Keep printing tokens while one of the
// delimiters present in str[].
while (token != NULL) {
e[i].YearsPromoted[yearCount++] = atoi(token);
token = strtok(NULL, " ");
}
}
}

// to print the employee names
void printEmp(Employee *e, int n)
{
int i;
for(i = 0; i < n; i++) printf("%d %s\n", i+1, e[i].Name);
}

//To calculate the maximum year gap
void CalcMaxYear(Employee *e, int n)
{
/* the variable max[n] is an array used to store the max year gap for each employee, the variable grandMax is used to store the max in between the elements of max.
the variable maxIndex is used to store the index of employee with maximum year gap. The variable maxYearIndex is used to store the index of the year of promotion which took place after max number of years for the employee with max yera gap */
  
int i, j, max[n], grandMax, promotions, maxIndex, maxYearIndex;
for(i = 0; i < n; i++)
{
/* we calculate the difference between years from the back */
promotions = e[i].NumberOfPromotions;
max[i] = e[i].YearsPromoted[promotions-1] - e[i].YearsPromoted[promotions-2];
maxYearIndex = promotions-1;
/* this loop calculates the max year gap of each employee */
for(j = promotions-2; j >= 0; j--)
{
if(max[i] < e[i].YearsPromoted[j+1] - e[i].YearsPromoted[j])
{
maxYearIndex = j+1;
max[i] = e[i].YearsPromoted[j+1] - e[i].YearsPromoted[j];
}
}
}
  
grandMax = max[0];
maxIndex = 0;
/* this loop calculates the max year gap out of all employees */
for(i = 1; i < n; i++)
{
if(grandMax < max[i])
{
maxIndex = i;
grandMax = max[i];
}
}

/* print details of the employee */
printf("\nThe Employee with longest years between promotions is: \n");
printf("Name: %s\n", e[maxIndex].Name);
printf("Title: %s\n", e[maxIndex].JobTitle);
printf("%d years between %d and %d", grandMax, e[maxIndex].YearsPromoted[maxYearIndex], e[maxIndex].YearsPromoted[maxYearIndex-1]);
}

OUTPUT

Enter the name of the input file: Sample.txt 1 Mario Speedwagon 2 Anna Sthesia 3 Paul Molive The Employee with longest years between promotions is : Name : Paul Molive Title : Systems Engineer 5 years between 2009 and 2004 Process returned 0 (0x0) execution time : 6.869 S Press any key to continue.