## Big O(n^2) Ascending Sort

1 like • Nov 18, 2022
C++

## More C++ Posts

/*
Good morning! Here's your coding interview problem for today.
This problem was asked by Stripe.
Given an array of integers, find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can contain duplicates and negative numbers as well.
For example, the input [3, 4, -1, 1] should give 2. The input [1, 2, 0] should give 3.
You can modify the input array in-place.
*/
#include <iostream>
using namespace std;
int calcMissing(int* input, int size)
{
int sum = 0;
int n = 1; //add one to account for missing value
for(int i = 0; i < size; i++)
{
if(input[i] > 0)
{
sum += input[i];
n++;
}
}
//If no numbers higher than 0, answer is 1
if(sum == 0)
return 1;
return (n*(n+1)/2) - sum; //Formula is expectedSum - actualSum
/* expectedSum = n*(n+1)/2, the formula for sum(1, n) */
}
int main()
{
cout << calcMissing(new int[4]{3, 4, -1, 1}, 4) << endl;
cout << calcMissing(new int[3]{1, 2, 0}, 3) << endl;
//No positive numbers
cout << calcMissing(new int[1]{0}, 1) << endl;
}
#include<iostream>
#include<fstream>
#include<vector>
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
using namespace std;
//data storage for parking lot info, admin, managers, users, and tickets
struct Parking_Lot_info{
int total_Space;
int regular;
int motorcycle;
int disability;
};
string name;
string id;
};
struct Manager{
string name;
string id;
};
struct User{
string id;
string name;
string makeModel1;
string makeModel2;
string year;
string plate;
};
struct Ticket{
string ticket_Number;
string ticket_Amount;
string ticket_Issued;
string ticket_Status;
string reason;
string plate;
};
//prototypes
vector<Manager>manager_Vector;
vector<Manager>::iterator manager_it;
vector<User>user_Vector;
vector<User>::iterator user_it;
vector<Ticket>ticket_Vector;
vector<Ticket>::iterator ticket_it;
void Initial_Manager_Vector(char management_People_File_Name[]);
void Initial_User_Vector(char user_People_File_Name[]);
void Initial_Ticket_Vector();
void Remove_Manager();
void Display_All_Manager();
void Search_Manager();
void Display_All_User();
void Remove_User();
void Search_User();
void Change_Vehicle_Info();
void Display_All_Vehicle();
void Display_All_Ticket();
void Search_Ticket();
void Remove_Ticket();
void User_Display_Ticket();
void Pay_Ticket();
void Store_Manager_Data(char manager_People_File_Name[]);
void Store_User_Data(char user_People_File_Name[]);
void Store_Ticket_Data();
ifstream in;
while(getline(in,a.name,',')){
getline(in,a.id,',');
}
in.close();
}
void Initial_Manager_Vector(char management_People_File_Name[]){
ifstream in;
Manager m;
in.open(management_People_File_Name);
while(getline(in,m.name,',')){
getline(in,m.id,',');
manager_Vector.push_back(m);
}
in.close();
}
void Initial_User_Vector(char user_People_File_Name[]){
ifstream in;
User u;
in.open(user_People_File_Name);
while(getline(in,u.name,',')){
getline(in,u.id,',');
getline(in,u.makeModel1,',');
getline(in,u.makeModel2,',');
getline(in,u.year,',');
getline(in,u.plate);
user_Vector.push_back(u);
}
in.close();
}
void Initial_Ticket_Vector(){
ifstream in;
Ticket t;
in.open("ticket.csv");
while(getline(in,t.ticket_Number,',')){
getline(in,t.ticket_Amount,',');
getline(in,t.ticket_Issued,',');
getline(in,t.ticket_Status,',');
getline(in,t.reason,',');
getline(in,t.plate);
ticket_Vector.push_back(t);
}
in.close();
}
int first_Option;
bool flag = true;
do{
cout << "Type in 1 to Log in to the system." << endl;
cout << "Type in 2 to register to the system." << endl;
cout << "Type in 3 to exit the system." << endl;
cout << "Option: ";
cin >> first_Option;
switch(first_Option){
case 1:
flag = false;
break;
case 2:
break;
case 3:
flag = false;
break;
}
}while(flag);
}
string Id1;
bool flag = true;
do{
cout << "Enter id: ";
cin >> Id1;
cout << endl;
flag = false;
break;
}
}
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
cout << endl;
flag = false;
break;
}
}
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
cout << endl;
flag = false;
break;
}
}
if(flag){
}
}while(flag);
}
bool flag = true;
do{
cout << "Select the following option for a particular task." << endl;
cout << "Select 2 to remove an administrative employee." << endl;
cout << "Select 3 to view all administrative employee information." << endl;
cout << "Select 4 to search information of a specific administrative employee." << endl;
cout << "Select 5 to change password." << endl;
cout << "Select 6 to add new management employee." << endl;
cout << "Select 7 to remove a management employee." << endl;
cout << "Select 8 to view all management employee information." << endl;
cout << "Select 9 to search information of a specific management employee." << endl;
cout << "Select 10 to remove an user." << endl;
cout << "Select 11 to view all user information." << endl;
cout << "Select 12 to search information of a specific user." << endl;
cout << "Select 15 to Log out." << endl;
cout << "Option: ";
switch(Admin_Option){ //switch to manage the option selection
case 1:
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
case 6:
break;
case 7:
Remove_Manager();
break;
case 8:
Display_All_Manager();
break;
case 9:
Search_Manager();
break;
case 10:
Remove_User();
break;
case 11:
Display_All_User();
break;
case 12:
Search_User();
break;
case 15:
flag = false;
cout << endl;
break;
}
}while(flag);
}
int Manager_Option;
bool flag = true;
do{
cout << "Select the following option for a particular task." << endl;
cout << "Select 1 to remove an user." << endl;
cout << "Select 2 to view all user information." << endl;
cout << "Select 3 to search information of a specific user." << endl;
cout << "Select 4 to issue a ticket." << endl;
cout << "Select 5 to view all the ticket information." << endl;
cout << "Select 6 to view a specific ticket information in details." << endl;
cout << "Select 7 to remove a specific ticket information." << endl;
cout << "Select 8 to change password." << endl;
cout << "Select 9 to Log out." << endl;
cout << "Option: ";
cin >> Manager_Option;
switch(Manager_Option){ //ditto
case 1:
Remove_User();
break;
case 2:
Display_All_User();
break;
case 3:
Search_User();
break;
case 4:
break;
case 5:
Display_All_Ticket();
break;
case 6:
Search_Ticket();
break;
case 7:
Remove_Ticket();
break;
case 8:
break;
case 9:
flag = false;
cout << endl;
break;
}
}while(flag);
}
int User_Option;
bool flag = true;
do{
cout << "Select the following option for a particular task." << endl;
cout << "Select 1 to change password." << endl;
cout << "Select 2 to change vehicle information." << endl;
cout << "Select 3 to view vehicle information." << endl;
cout << "Select 4 to view all ticket information." << endl;
cout << "Select 5 to pay a ticket amount." << endl;
cout << "Select 8 to Log out." << endl;
cout << "Option: ";
cin >> User_Option;
switch(User_Option){
case 1:
break;
case 2:
Change_Vehicle_Info();
break;
case 3:
Display_All_Vehicle();
break;
case 4:
User_Display_Ticket();
break;
case 5:
Pay_Ticket();
break;
case 8:
flag = false;
cout << endl;
break;
}
}while(flag);
}
srand((unsigned)time(NULL));
bool flag = true;
char temp1[100];
int temp2;
cout << "Enter administrative employee name: ";
cin.ignore();
cout << "Auto generated id for this administrative employee account is: ";
do{
temp2 = rand()%400 + 101;
sprintf(temp1, "%d", temp2);
break;
}
}
flag = false;
}
}while(flag);
cout << "administrative employee entry is complete." << endl << endl;
}
bool flag = true;
string remove_id;
cout << "Enter the administrative employee's Id: ";
cin >> remove_id;
cout << "Administrative employee is removed." <<endl <<endl;
flag = false;
break;
}
}
if(flag){
cout << "Fail to remove the administrative employee's information!" << endl <<endl;
}
}
cout << "All Administrative Employee Information" << endl;
cout << "---------------------------------------" << endl;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
cout << admin_it->name << "\t" << "\t" << "\t";
}
cout <<endl << endl;
}
bool flag = true;
string search_id;
cout << "Enter the administrative employee's id: ";
cin >> search_id;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
cout << admin_it->name << "\t" << "\t" << "\t";
cout << admin_it->id << endl << endl;
flag = false;
break;
}
}
if(flag){
cout << "Can't find this administrative employee's information!" << endl << endl;
}
cout <<endl << endl;
}
cout << "Enter a new password: ";
cout << endl;
}
Manager m;
srand((unsigned)time(NULL));
bool flag = true;
char temp1[100];
int temp2;
cout << "Enter management employee name: ";
cin.ignore();
cout << "Auto generated id for this management employee account is: ";
do{
temp2 = rand()%500 + 501;
sprintf(temp1, "%d", temp2);
//itoa(temp2,temp1,10);
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
break;
}
}
if(manager_it == manager_Vector.end()){
flag = false;
}
}while(flag);
cout << "Set a password for this management employee account: ";
cout << "Management employee entry is complete." << endl << endl;
manager_Vector.push_back(m);
}
void Remove_Manager(){
bool flag = true;
string remove_id;
cout << "Enter the management employee's id: ";
cin >> remove_id;
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
if(manager_it->id == remove_id){
manager_Vector.erase(manager_it);
cout << "Management employee is removed." <<endl <<endl;
flag = false;
break;
}
}
if(flag){
cout << "Fail to remove the management employee's information!" << endl <<endl;
}
}
void Display_All_Manager(){
cout << "------All Employee Information-----" << endl;
cout << "-----------------------------------" << endl;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
cout << manager_it->name << "\t" << "\t" << "\t";
cout << manager_it->id << endl;
}
cout <<endl << endl;
}
void Search_Manager(){
bool flag = true;
string search_id;
cout << "Enter the management employee's id: ";
cin >> search_id;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
if(manager_it->id == search_id){
cout << manager_it->name << "\t" << "\t" << "\t";
cout << manager_it->id << endl << endl;
flag = false;
break;
}
}
if(flag){
cout << "Can't find this management employee's information!" << endl << endl;
}
cout << endl << endl;
}
User u;
bool flag = true;
cout << "Enter name: ";
cin.ignore();
do{
cout << "Enter id: ";
//cin.ignore();
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
cout << "This id is already in use! Please Enter again!" << endl;
break;
}
}
if(user_it == user_Vector.end()){
flag = false;
}
}while(flag);
//cin.ignore();
cout << "Now enter your vehicle information..." << endl;
cout << "Enter vehicle make: ";
//cin.ignore();
cout << "Enter vehicle model: ";
//cin.ignore();
cout << "Enter vehicle year: ";
//cin.ignore();
cout << "Enter vehicle plate number: ";
//cin.ignore();
cout << "Registration is complete" << endl << endl;
user_Vector.push_back(u);
}
void Remove_User(){
bool flag = true;
string remove_id;
cout << "Enter the user's id: ";
cin >> remove_id;
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
if(user_it->id == remove_id){
user_Vector.erase(user_it);
cout << "User is removed." <<endl <<endl;
flag = false;
break;
}
}
if(flag){
cout << "Fail to remove the user's information!" << endl <<endl;
}
}
void Display_All_User(){
cout << "-----------------------------------------------------All User Information-------------------------------------------------------" << endl;
cout << "--------------------------------------------------------------------------------------------------------------------------------" << endl;
cout << " Name ID Make Model Year Plate Number" << endl;
cout << "--------------------------------------------------------------------------------------------------------------------------------" << endl;
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
cout << user_it->name << "\t" << "\t" << "\t";
cout << user_it->id << "\t" << "\t";
cout << user_it->makeModel1 << "\t"<< "\t";
cout << user_it->makeModel2 << "\t" << "\t"<< "\t";
cout << user_it->year << "\t" << "\t";
cout << user_it->plate << endl;
}
cout <<endl << endl;
}
void Search_User(){
bool flag = true;
string search_id;
cout << "Enter the user's id: ";
cin >> search_id;
cout << " Name ID Make Model Year Plate Number" << endl;
cout << "--------------------------------------------------------------------------------------------------------------------------------" << endl;
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
if(user_it->id == search_id){
cout << user_it->name << "\t" << "\t" << "\t";
cout << user_it->id << "\t" << "\t";
cout << user_it->makeModel1 << "\t"<< "\t";
cout << user_it->makeModel2 << "\t" << "\t"<< "\t";
cout << user_it->year << "\t" << "\t";
cout << user_it->plate << endl;
flag = false;
break;
}
}
if(flag){
cout << "Can't find this user's information!" << endl << endl;
}
cout << endl << endl;
}
cout << "Enter a new password: ";
cout << endl;
}
void Change_Vehicle_Info(){
string new_MakeModel1;
string new_MakeModel2;
string new_Year;
string new_Plate;
cout << "Enter the new vehicle make: ";
cin.ignore();
getline(cin,new_MakeModel1);
cout << "Enter the new vehicle model: ";
//cin.ignore();
getline(cin,new_MakeModel2);
cout << "Enter the new vehicle year: ";
//cin.ignore();
getline(cin,new_Year);
cout << "Enter the new vehicle plate number: ";
//cin.ignore();
getline(cin,new_Plate);
user_it->makeModel1 = new_MakeModel1;
user_it->makeModel2 = new_MakeModel2;
user_it->year = new_Year;
user_it->plate = new_Plate;
cout << "You have changed your vehicle information successfully!" <<endl << endl;
}
void Display_All_Vehicle(){
cout << endl;
cout << "Vehicle make: " << user_it->makeModel1 << endl;
cout << "Vehicle model: " << user_it->makeModel2 << endl;
cout << "Vehicle year: " << user_it->year << endl;
cout << "Vehicle plate number: " << user_it->plate << endl << endl;
}
Ticket t;
srand((unsigned)time(NULL));
bool flag = true;
char temp1[100];
int temp2;
string ticketIssued;
string ticketStat;
cout << "Auto generated ticket number is: ";
do{
temp2 = rand()%49000 + 1001;
sprintf(temp1, "%d", temp2);
//itoa(temp2,temp1,10);
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
break;
}
}
if(ticket_it == ticket_Vector.end()){
flag = false;
}
}while(flag);
cout << "Enter ticket amount: ";
cin.ignore();
cout << "Reason of ticket: ";
cout << "Enter vehicle plate number: ";
cout << "Ticket has been recorded successfully."<<endl<<endl;
ticketIssued = manager_it->id;
ticketStat = "Unpaid";
t.ticket_Issued = ticketIssued;
t.ticket_Status = ticketStat;
ticket_Vector.push_back(t);
}
void Display_All_Ticket(){
cout << "Ticket number Ticket amount Issued by Ticket Status Reason" << endl;
cout << "--------------------------------------------------------------------------" << endl;
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
cout << "\t" << ticket_it->ticket_Number << "\t" << "\t";
cout << "\$" << ticket_it->ticket_Amount << "\t" << "\t";
cout << ticket_it->ticket_Issued << "\t"<< "\t";
cout << ticket_it->ticket_Status << "\t"<< "\t";
cout << ticket_it->reason << endl;
}
cout <<endl << endl;
}
void Search_Ticket(){
bool flag = true;
string search_number;
cout << "Enter the ticket number: ";
cin.ignore();
getline(cin,search_number);
cout << "Ticket number Ticket amount Issued by Ticket Status Reason" << endl;
cout << "--------------------------------------------------------------------------" << endl;
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
if(ticket_it->ticket_Number == search_number){
cout << "\t" << ticket_it->ticket_Number << "\t" << "\t";
cout << "\$" << ticket_it->ticket_Amount << "\t" << "\t";
cout << ticket_it->ticket_Issued << "\t"<< "\t";
cout << ticket_it->ticket_Status << "\t"<< "\t";
cout << ticket_it->reason << endl;
}
}
cout <<endl << endl;
}
void Remove_Ticket(){
bool flag = true;
string remove_number;
cout << "Enter the ticket number: ";
cin.ignore();
getline(cin,remove_number);
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
if(ticket_it->ticket_Number == remove_number){
ticket_Vector.erase(ticket_it);
cout << endl;
cout << "Ticket is removed." <<endl <<endl;
flag = false;
break;
}
}
if(flag){
cout << "Fail to remove the ticket!" << endl <<endl;
}
}
cout << "Enter a new password: ";
cout << endl;
}
void User_Display_Ticket(){
cout << "Ticket number Ticket amount Issued by Ticket Status Reason" << endl;
cout << "--------------------------------------------------------------------------" << endl;
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
if(user_it->plate == ticket_it->plate){
cout << "\t" << ticket_it->ticket_Number << "\t" << "\t";
cout << "\$" << ticket_it->ticket_Amount << "\t" << "\t";
cout << ticket_it->ticket_Issued << "\t"<< "\t";
cout << ticket_it->ticket_Status << "\t"<< "\t";
cout << ticket_it->reason << endl;
break;
}
}
cout <<endl << endl;
}
void Pay_Ticket(){
string YorN;
cout << "Do you want to pay \$" << ticket_it->ticket_Amount << " right now? (Type in Yes or No):";
cin >> YorN;
if(YorN == "Yes" || YorN == "YES" || YorN == "yes"){
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
if(user_it->plate == ticket_it->plate){
ticket_it->ticket_Amount = "0";
ticket_it->ticket_Status = "Paid";
cout << "The ticket amount is paid off." << endl << endl;
break;
}
}
}
else if(YorN == "No" || YorN == "NO" || YorN == "no"){
cout << endl << endl;
}
}
ofstream out;
}
out.close();
}
void Store_Manager_Data(char management_People_File_Name[]){ //Store all the changes to the manager's data in to the file.
ofstream out;
out.open(management_People_File_Name);
for(manager_it = manager_Vector.begin(); manager_it != manager_Vector.end(); manager_it++){
out << manager_it->name << ",";
out << manager_it->id << ",";
}
out.close();
}
void Store_User_Data(char user_People_File_Name[]){ //Store all the changes to the user's data in to the file.
ofstream out;
out.open(user_People_File_Name);
for(user_it = user_Vector.begin(); user_it != user_Vector.end(); user_it++){
out << user_it->name << ",";
out << user_it->id << ",";
out << user_it->makeModel1 << ",";
out << user_it->makeModel2 << ",";
out << user_it->year << ",";
out << user_it->plate << endl;
}
out.close();
}
void Store_Ticket_Data(){ //Store all the changes to the ticket's data in to the file.
ofstream out;
out.open("ticket.csv");
for(ticket_it = ticket_Vector.begin(); ticket_it != ticket_Vector.end(); ticket_it++){
out << ticket_it->ticket_Number << ",";
out << ticket_it->ticket_Amount << ",";
out << ticket_it->ticket_Issued << ",";
out << ticket_it->ticket_Status << ",";
out << ticket_it->reason << ",";
out << ticket_it->plate << endl;
}
out.close();
}
int main(){
//char array to store the user input for the file search
char input_File_Name[100];
char management_People_File_Name[100];
char user_People_File_Name[100];
ifstream in;
Parking_Lot_info *pli; //Structure pointer
int pln; //Parking lot number
int max_Space = 8; // Max number of parking space in a row
int t = 0; //Determine when it needs to switch to the next row
//relevant strings for admin, management, and users
string user_Make_Model1, user_Make_Model2, user_Year, user_Plate_Number;
//get filename
cout << "Enter file name: ";
cin.getline(input_File_Name,100);
in.open(input_File_Name);
if(!in){
cout << "Can't open the file!" << endl; //error check
return 0;
}
in >> pln;
pli = new Parking_Lot_info[pln];
//read data in for parking lot
for(int i=0; i<pln; i++){
in >> pli[i].regular;
in >> pli[i].motorcycle;
in >> pli[i].disability;
pli[i].total_Space = pli[i].regular + pli[i].motorcycle + pli[i].disability;
//display the initial read in data for parking lot
cout << "Parking lot number: " << i+1 << endl;
cout << "Number of parking space: " << pli[i].total_Space << endl;
cout << "Number of regular parking space: " << pli[i].regular << endl;
cout << "Number of motorcycle parking space: " << pli[i].motorcycle << endl;
cout << "Number of disability parking space: " << pli[i].disability << endl;
cout << "Parking space layout is shown below." << endl;
cout << "---------------------------------" << endl;
cout << "|";
t = 0; //Reset t to 0;
for(int j=0; j <pli[i].motorcycle; j++){
t++;
cout << " M " << "|";
if(t%max_Space == 0){
cout << endl;
cout << "---------------------------------" << endl;
}
}
for(int k=0; k <pli[i].disability; k++){
t++;
cout << " D " << "|";
if(t%max_Space == 0){
cout << endl;
cout << "---------------------------------" << endl;
}
}
for(int l=0; l <pli[i].regular; l++){
t++;
cout << " R " << "|";
if(t%max_Space == 0){
cout << endl;
cout << "---------------------------------" << endl;
}
}
cout << endl;
cout << "---------------------------------" << endl;
cout << endl;
}
in >> management_People_File_Name;
in >> user_People_File_Name;
in.close();
cout << "All Administrative Employee Information" << endl;
cout << "---------------------------------------" << endl;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
cout << admin_Name << "\t" << "\t" << "\t";
}
cout << endl;
in.close();
//display all employee information
in.open(management_People_File_Name);
cout << "------All Employee Information-----" << endl;
cout << "-----------------------------------" << endl;
cout << " Name ID" << endl;
cout << "-----------------------------------" << endl;
while(getline(in,management_Name,',')){
cout << management_Name << "\t" << "\t" << "\t";
getline(in,management_Id,',');
cout << management_Id << endl;
}
cout << endl;
in.close();
//display all user information
in.open(user_People_File_Name);
cout << "-----------------------------------------------------All User Information-------------------------------------------------------" << endl;
cout << "--------------------------------------------------------------------------------------------------------------------------------" << endl;
cout << " Name ID Make Model Year Plate Number" << endl;
cout << "--------------------------------------------------------------------------------------------------------------------------------" << endl;
while(getline(in,user_Name,',')){
cout << user_Name << "\t" << "\t" << "\t";
getline(in,user_Id,',');
cout << user_Id << "\t" << "\t";
getline(in,user_Make_Model1,',');
cout << user_Make_Model1 << "\t"<< "\t";
getline(in,user_Make_Model2,',');
cout << user_Make_Model2 << "\t" << "\t"<< "\t";
getline(in,user_Year,',');
cout << user_Year << "\t" << "\t";
getline(in,user_Plate_Number);
cout << user_Plate_Number << endl;
}
cout << endl;
in.close();
Initial_Manager_Vector(management_People_File_Name);
Initial_User_Vector(user_People_File_Name);
Initial_Ticket_Vector();
//store NEW admin, manager, user, and ticket data
Store_Manager_Data(management_People_File_Name);
Store_User_Data(user_People_File_Name);
Store_Ticket_Data();
return 0;
}
/*
this program will simulate the spreading of a disease through a
grid of people, starting from a user-defined person. It will count
the number of turns taken before everyone on the grid is immunized
to the disease after having caught it once.
This program will user the SIR model (Susceptible, Infectious, Recovered)
and cellular automata to simulate the people in the grid.
*/
#include <iostream>
using namespace std;
/* Any and all global variables */
const int SIZE = 8; //Size of the square person array
/* Any and all functions */
void gridDefaultify(char[][SIZE], int);
//Purpose: Sets each item in the person array to 's'
//Parameters: A square, two-dimensional array
// The size of that array's bounds
void gridDisplay(char[][SIZE], int);
//Purpose: Formats and prints the information in the person grid
//Parameters: A square, two-dimensional array
// The value of the current day
void nextTurn(char[][SIZE], char[][SIZE], int&);
//Purpose: Updates the grid of people, and the current day
//Parameters: Two square, two-dimensional arrays
// A reference to the current day (so that it can be updated)
int countInfected(char[][SIZE], int);
//Purpose: Counts the number of infectious people on the grid
//Parameters: A square, two-dimensional array
// The size of that array's bounds
int main(){
int currentDay = 0; //Infection begins on day 0, and ends one day after the last person is Recovered
char gridCurrent[SIZE][SIZE]; //Grid of all people
char gridUpdate[SIZE][SIZE]; //Where the user chooses to start the infection
int xToInfect;
int yToInfect; //Set of coordinates for the initial infection position, given by user
//Initializes the grids to all 's'
gridDefaultify(gridCurrent, SIZE);
gridDefaultify(gridUpdate, SIZE);
//The below block gets the initial infection coordinates from the user
cout << "Please enter a location to infect: ";
while(true){
cin >> xToInfect >> yToInfect;
xToInfect--;
yToInfect--;
if(xToInfect < 0 || yToInfect < 0 || xToInfect >= SIZE || yToInfect >= SIZE){
cout << "Those coordinates are outside the bounds of this region." << endl;
cout << "Please enter another location to infect: ";
continue;
} else {
gridCurrent[xToInfect][yToInfect] = 'i';
break;
}
}
//Displays the initial state of the grid
gridDisplay(gridCurrent, currentDay);
//The below block will display and update the grid until the infection is done.
while(true){
nextTurn(gridCurrent, gridUpdate, currentDay);
gridDisplay(gridCurrent, currentDay);
if(countInfected(gridCurrent, SIZE) == 0) break; //Once there are no more infected, the game is done
}
//Displays the number of days taken for the infection to end
cout << "It took " << currentDay + 1 << " days for the outbreak to end";
cout << endl;
return 0;
}
void gridDefaultify(char arr[][SIZE], int arrSize){
for(int x = 0; x < arrSize; x++){
for(int y = 0; y < arrSize; y++){
arr[x][y] = 's'; //Sets all items in the passed-in array to 's'
}
}
return;
}
void gridDisplay(char arr[][SIZE], int day){
cout << "Day " << day << endl; //Prints the current day
for(int x = 0; x < SIZE; x++){
for(int y = 0; y < SIZE; y++){
cout << arr[x][y] <<" "; //Prints the array's contents
}
cout << endl; //Formats with newlines
}
cout << endl; //Some spacing
return;
}
void nextTurn(char today[][SIZE], char update[][SIZE], int& day){
int xCheck; //X coordinate to be checked
int yCheck; //Y coordinate to be checked
for(int x = 0; x < SIZE; x++){
for(int y = 0; y < SIZE; y++){
//Sets all 'i' to 'r' in the new grid
if(today[x][y] == 'i' || today[x][y] == 'r'){
update[x][y] = 'r'; //Updates all infectious to recovered, and keeps current recovered
}
if(today[x][y] == 's'){ // If the person is susceptible...
for(int xCheck = x-1; xCheck <= x+1; xCheck++){ // Check all x coordinates around the person
for(int yCheck = y-1; yCheck <= y+1; yCheck++){ // Check all y coordinates around the person
if(xCheck == x && yCheck == y){
// Don't check at the person because there is no need to check there
} else {
if(xCheck >= 0 && yCheck >= 0 && xCheck < SIZE && yCheck < SIZE){ // Make sure the checked coordinates are in bounds
if(today[xCheck][yCheck] == 'i'){ //Is the person at the checked coordinates infected?
update[x][y] = 'i'; //If so, update the 's' to 'i' in the new grid
}
}
}
}
}
}
}
}
for(int x = 0; x < SIZE; x++){
for(int y = 0; y < SIZE; y++){
today[x][y] = update[x][y]; //Updates today's grid with the new values
}
}
}
int countInfected(char arr[][SIZE], int arrSize){
int count = 0;
for(int x = 0; x < arrSize; x++){
for(int y = 0; y < arrSize; y++){
if(arr[x][y] == 'i') count++; //Increments count for each infected person in the grid
}
}
return count;
}
#include<iostream>
using namespace std;
const int rows = 8;
const int cols = 8;
char chessboard[rows][cols];
void setBoard(char chessboard[][cols]);
void printBoard(char chessboard[][cols]);
void setBoard(char chessboard[][cols]) {
for(int i = 0; i < rows; i++) {
for(int j = 0; j < cols; j++) {
if(i % 2 == 0 && j % 2 == 0) {
chessboard[i][j] = 'x';
} else {
if(i % 2 != 0 && j % 2 == 1) {
chessboard[i][j] = 'x';
} else {
chessboard[i][j] = '-';
}
}
}
}
return;
}
void printBoard(char chessboard[][cols]) {
for(int i = 0; i < rows; i++) {
for(int j = 0; j < cols; j++) {
cout << chessboard[i][j] << " ";
}
cout << endl;
}
return;
}
int main(int argc, char const *argv[])
{
setBoard(chessboard);
printBoard(chessboard);
return 0;
}
#include <iostream>
using namespace std;
int main()
{
cout << "Hello, World!" << endl;
return 0;
}
#include <string>
#include <iostream>
#include "PlaylistNode.h"
using namespace std;
PlaylistNode::PlaylistNode() {
uniqueID = "none";
songName = "none";
artistName = "none";
songLength = 0;
nextNodePtr = 0;
}
PlaylistNode::PlaylistNode(string uniqueID_, string songName_, string artistName_, int songLength_) {
uniqueID = uniqueID_;
songName = songName_;
artistName = artistName_;
songLength = songLength_;
nextNodePtr = 0;
}
void PlaylistNode::InsertAfter(PlaylistNode* ptr) {
this->SetNext(ptr->GetNext());
ptr->SetNext(this);
}
void PlaylistNode::SetNext(PlaylistNode* ptr) {
nextNodePtr = ptr;
}
string PlaylistNode::GetID() {
return uniqueID;
}
string PlaylistNode::GetSongName() {
return songName;
}
string PlaylistNode::GetArtistName() {
return artistName;
}
int PlaylistNode::GetSongLength() {
return songLength;
}
PlaylistNode* PlaylistNode::GetNext() {
return nextNodePtr;
}
void PlaylistNode::PrintPlaylistNode() {
cout << "Unique ID: " << uniqueID << endl;
cout << "Song Name: " << songName << endl;
cout << "Artist Name: " << artistName << endl;
cout << "Song Length (in seconds): " << songLength << endl;
}
Playlist::Playlist() {
}
void Playlist::AddSong(string id, string songname, string artistname, int length) {
PlaylistNode* n = new PlaylistNode(id, songname, artistname, length);
}
else {
n->InsertAfter(tail);
tail = n;
}
}
bool Playlist::RemoveSong(string id) {
cout << "Playlist is empty" << endl;
return false;
}
PlaylistNode* prev = NULL;
while (curr != NULL) {
if (curr->GetID() == id) {
break;
}
prev = curr;
curr = curr->GetNext();
}
if (curr == NULL) {
cout << "\"" << curr->GetSongName() << "\" is not found" << endl;
return false;
}
else {
if (prev != NULL) {
prev ->SetNext(curr->GetNext());
}
else {
}
if (tail == curr) {
tail = prev;
}
cout << "\"" << curr->GetSongName() << "\" removed." << endl;
delete curr;
return true;
}
}
bool Playlist::ChangePosition(int oldPos, int newPos) {
cout << "Playlist is empty" << endl;
return false;
}
PlaylistNode* prev = NULL;
int pos;
return false;
}
for (pos = 1; curr != NULL && pos < oldPos; pos++) {
prev = curr;
curr = curr->GetNext();
}
if (curr != NULL) {
string currentSong = curr->GetSongName();
if (prev == NULL) {
}
else {
prev->SetNext(curr->GetNext());
}
if (curr == tail) {
tail = prev;
}
PlaylistNode* curr1 = curr;
prev = NULL;
for (pos = 1; curr != NULL && pos < newPos; pos++) {
prev = curr;
curr = curr->GetNext();
}
if (prev == NULL) {
}
else {
curr1->InsertAfter(prev);
}
if (curr == NULL) {
tail = curr1;
}
cout << "\"" << currentSong << "\" moved to position " << newPos << endl;
return true;
}
else {
cout << "Song's current position is invalid" << endl;
return false;
}
}
void Playlist::SongsByArtist(string artist) {
cout << "Playlist is empty" << endl;
}
else {
int i = 1;
while (curr != NULL) {
if (curr->GetArtistName() == artist) {
cout << endl << i << "." << endl;
curr->PrintPlaylistNode();
}
curr = curr->GetNext();
i++;
}
}
}
int Playlist::TotalTime() {
int total = 0;
while (curr != NULL) {
total += curr->GetSongLength();
curr = curr->GetNext();
}
}
void Playlist::PrintList() {