Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Code for HackerRank Problem- Messages Order #47

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
132 changes: 132 additions & 0 deletions HackerRank_Problem
Original file line number Diff line number Diff line change
@@ -0,0 +1,132 @@
//Messages Order
//URL- https://www.hackerrank.com/challenges/messages-order/problem?isFullScreen=true


#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class Message {
private:
string text;
static int id;
int current_id;
public:
Message() { current_id = ++id; }
Message(string t){ current_id = ++id; text=t; }
const string& get_text() {
return text;
}
// overloaded < operator
bool operator < (const Message& M2) {
if(current_id < M2.current_id)
return true;
else
return false;
}
};
int Message::id = 0;

class MessageFactory {
public:
MessageFactory() {}
Message create_message(const string& text) {
Message m = Message(text);
return m;
}
};

/*class Recipient {
public:
Recipient() {}
void receive(const Message& msg) {
messages_.push_back(msg);
}
void print_messages() {
fix_order();
for (auto& msg : messages_) {
cout << msg.get_text() << endl;
}
messages_.clear();
}
private:
void fix_order() {
sort(messages_.begin(), messages_.end());
}
vector<Message> messages_;
};

class Network {
public:
static void send_messages(vector<Message> messages, Recipient& recipient) {
// simulates the unpredictable network, where sent messages might arrive in unspecified order
random_shuffle(messages.begin(), messages.end());
for (auto msg : messages) {
recipient.receive(msg);
}
}
};



int main() {
MessageFactory message_factory;
Recipient recipient;
vector<Message> messages;
string text;
while (getline(cin, text)) {
messages.push_back(message_factory.create_message(text));
}
Network::send_messages(messages, recipient);
recipient.print_messages();
return 0;
}*/



class Recipient {
public:
Recipient() {}
void receive(const Message& msg) {
messages_.push_back(msg);
}
void print_messages() {
fix_order();
for (auto& msg : messages_) {
cout << msg.get_text() << endl;
}
messages_.clear();
}
private:
void fix_order() {
sort(messages_.begin(), messages_.end());
}
vector<Message> messages_;
};

class Network {
public:
static void send_messages(vector<Message> messages, Recipient& recipient) {
// simulates the unpredictable network, where sent messages might arrive in unspecified order
random_shuffle(messages.begin(), messages.end());
for (auto msg : messages) {
recipient.receive(msg);
}
}
};



int main() {
MessageFactory message_factory;
Recipient recipient;
vector<Message> messages;
string text;
while (getline(cin, text)) {
messages.push_back(message_factory.create_message(text));
}
Network::send_messages(messages, recipient);
recipient.print_messages();
}