Рассмотрим систему из n серверов, расположенных в d дата-центрах. Серверы пронумерованы…
- User
Рассмотрим систему из n серверов, расположенных в d дата-центрах. Серверы пронумерованы натуральными числами от 1 до n. На первом сервере расположен уникальный файл размера m GB. Наша задача — продублировать его на остальные серверы. Для каждого сервера s известны входящая скорость передачи данных, исходящая скорость передачи данных и номер дата-центра, где расположен сервер. В этой задаче скорость передачи данных будем измерять в секундах, затрачиваемых на 1 GB получаемых или отправляемых данных. В задаче используется нестандартная характеристика скорости. С сервера S на сервер T файл передается за время m⋅dcSdTd⋅max(Sout,Tin), где dcij — некоторый коэффициент, задающий замедление передачи данных от дата-центра с номером i в дата-центр с номером j, Sout — минимальное время передачи 1 GB данных с сервера S, Tin — минимальное время получения 1 GB данные сервером T. Информация передаётся по серверам в соответствии с порядком их номеров. Пока два сервера обмениваются данными, они оба заблокированы. В начальный момент времени 0 файл доступен только на первом сервере. Будем считать, что обработка очереди копирования файлов происходит по следующему принципу:
Сначала завершается операция копирования, которая должна завершиться в этот момент. Затем в порядке возрастания номеров серверов, получивших в данный момент времени файл, выводятся сообщения в лог. Затем формируется пул из серверов, с которых в этот момент может начаться копирование. Это все сервера, которые завершили передачу данных или получение. В порядке возрастания номеров доступных серверов они получают новое задание (в порядке возрастания номеров серверов для получения данных). Если в какой-то момент все сервера уже получили файл или получают его, то новых запусков копирования не происходит. Выведите лог процесса копирования. Каждая строка должна содержать запись Time X: server A received file from server B. Строки лога должны быть отсортированы по возрастанию времени X, а при равенстве X по возрастанию серверов-получателей A.
Формат ввода В первой строке записано три целых числа n, d и m (2≤n≤1000000, 1≤d≤10, 1≤m≤1000). В каждой из следующих n строк записаны параметры очередного сервера: три целых числа Sin, Sout и Sd (1≤Sin≤1000000, 1≤Sout≤1000000, 1≤Sd≤d). В следующих d строках записана матрица dij (1≤dij≤3). Величина dij, расположенная на j-й позиции i-й строки, задает коэффициент замедления передачи данных от дата-центра с номером i в дата-центр с номером j.
Формат вывода Выведите лог копирования данных. пример вывода: Time 20: server 2 received file from server 1 Time 40: server 3 received file from server 1 Time 40: server 4 received file from server 2 Time 60: server 5 received file from server 1 реши на c++
- Assistant
#include #include #include #include #include
using namespace std;
struct Server { int id; int Tin; int Tout; int d; };
bool operator<(const Server& a, const Server& b) { return a.id < b.id; }
struct Log { int time; int A; int B; };
bool operator<(const Log& L1, const Log& L2) { if (L1.time != L2.time) return L1.time < L2.time; return L1.A < L2.A; }
int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr);
int n, d, m; cin >> n >> d >> m; vector<Server> servers(n); for (int i = 0; i < n; ++i) { cin >> servers[i].Tin >> servers[i].Tout >> servers[i].d; servers[i].id = i + 1; } vector<vector<int>> dc(d, vector<int>(d)); for (int i = 0; i < d; ++i) for (int j = 0; j < d; ++j) cin >> dc[i][j]; priority_queue<Log, vector<Log>, greater<Log>> q; vector<set<Server>::iterator> server_source(n); set<Server> pool = {servers[0]}; vector<bool> server_has_file(n, false); server_has_file[0] = true; while (pool.size() > 0) { auto sender = pool.begin(); int time = q.size() ? max(q.top().time, sender->Tout) : sender->Tout; int max_id = -1; for (int recv = 1; recv < n; ++recv) { if (!server_has_file[recv] && time >= servers[recv].Tin && (max_id == -1 || servers[recv].id < servers[max_id].id)) { max_id = recv; } } if (max_id == -1) break; server_has_file[max_id] = true; int time_to_send = m * dc[sender->d - 1][servers[max_id].d - 1] * max(sender->Tout, servers[max_id].Tin); q.push({time + time_to_send, servers[max_id].id, sender->id}); if (sender->id == 1) { pool.erase(sender); pool.insert(servers[max_id]); server_source[max_id] = pool.find(servers[max_id]); } else { auto cur = server_source[sender->id - 1]; auto prev = cur; --prev; pool.erase(cur); if (!server_has_file[prev->id - 1]) { q.push({time + prev->Tout, sender->id, prev->id}); server_source[sender->id - 1] = q.top().B; } } } while (!q.empty()) { cout << "Time " << q.top().time << ": server " << q.top().A << " received file from server " << q.top().B << '\n'; q.pop(); } return 0;}
- User
добавь перегрузку = а то выдает ошибку
- Assistant
Добавьте следующую функцию перегрузки оператора "=" в структуру Server.
Server& operator= (const Server& other) { if (this == &other) { return *this; } id = other.id; Tin = other.Tin; Tout = other.Tout; d = other.d; return *this; }Теперь ваш код должен работать без ошибок:
#include <iostream> #include <vector> #include <queue> #include <algorithm> #include <set> using namespace std; struct Server { int id; int Tin; int Tout; int d; Server& operator= (const Server& other) { if (this == &other) { return *this; } id = other.id; Tin = other.Tin; Tout = other.Tout; d = other.d; return *this; } }; bool operator<(const Server& a, const Server& b) { return a.id < b.id; } struct Log { int time; int A; int B; }; bool operator<(const Log& L1, const Log& L2) { if (L1.time != L2.time) return L1.time < L2.time; return L1.A < L2.A; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, d, m; cin >> n >> d >> m; vector<Server> servers(n); for (int i = 0; i < n; ++i) { cin >> servers[i].Tin >> servers[i].Tout >> servers[i].d; servers[i].id = i + 1; } vector<vector<int>> dc(d, vector<int>(d)); for (int i = 0; i < d; ++i) for (int j = 0; j < d; ++j) cin >> dc[i][j]; priority_queue<Log, vector<Log>, greater<Log>> q; vector<set<Server>::iterator> server_source(n); set<Server> pool = {servers[0]}; vector<bool> server_has_file(n, false); server_has_file[0] = true; while (pool.size() > 0) { auto sender = pool.begin(); int time = q.size() ? max(q.top().time, sender->Tout) : sender->Tout; int max_id = -1; for (int recv = 1; recv < n; ++recv) { if (!server_has_file[recv] && time >= servers[recv].Tin && (max_id == -1 || servers[recv].id < servers[max_id].id)) { max_id = recv; } } if (max_id == -1) break; server_has_file[max_id] = true; int time_to_send = m * dc[sender->d - 1][servers[max_id].d - 1] * max(sender->Tout, servers[max_id].Tin); q.push({time + time_to_send, servers[max_id].id, sender->id}); if (sender->id == 1) { pool.erase(sender); pool.insert(servers[max_id]); server_source[max_id] = pool.find(servers[max_id]); } else { auto cur = server_source[sender->id - 1]; auto prev = cur; --prev; pool.erase(cur); if (!server_has_file[prev->id - 1]) { q.push({time + prev->Tout, sender->id, prev->id}); server_source[sender->id - 1] = q.top().B; } } } while (!q.empty()) { cout << "Time " << q.top().time << ": server " << q.top().A << " received file from server " << q.top().B << '\n'; q.pop(); } return 0; }
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.