Улучшение Time Hackerrank [прекращено из-за таймаута]

Я создал код, основанный на информации, предоставленной мне ниже.

«В первой строке будет целое число N, обозначающее количество записей в телефонной книге. Каждая запись состоит из двух строк: имя (имя или фамилия) и соответствующий номер телефона.

После этого будут некоторые запросы. Каждый запрос будет содержать имя друга. Читайте запросы до конца файла. «

Также, если имя не найдено, вы должны напечатать «Не найдено»

Проблема на Hackerrank.com, и я не могу отправить, потому что программа «Прервана из-за тайм-аута»

Может кто-нибудь помочь мне улучшить этот код и заставить его работать быстрее ?! Я едва понял, как заставить его работать, поэтому у меня нет идей, как его улучшить.

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

class Number{
public:
string name;
string lname;
long number;
};

class PhoneBook{
public:
void findNumber(){
string tempName;
while (cin >> tempName){
int nf=0;
for(int i=0; i < phoneNumbers.size(); i++){
if (tempName == phoneNumbers[i].name){
cout << phoneNumbers[i].name << "=" << phoneNumbers[i].number << endl;
}
else {
nf +=1;
}
}
if (nf == phoneNumbers.size()){cout << "Not found" << endl;}
}
}

void addNumber(int entries){
for(int numbers = 0; numbers < entries; numbers++){
Number newContact;
long num;
cin >> newContact.name;
cin >> num;
if (!cin){
cin.clear();
cin >> newContact.lname >> newContact.number;
}
else{
newContact.number = num;
}
phoneNumbers.push_back(newContact);
}
}

private:
string PBname;
vector<Number> phoneNumbers;
};int main(){
int entries;
cin >> entries;
PhoneBook myFriends;
myFriends.addNumber(entries);
myFriends.findNumber();
return 0;
}