Numeros
Publicado por Montzerrath (1 intervención) el 13/05/2021 20:31:35
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
#include <stdexcept> // std::domain_error
#include <iostream>
#include <string>
using namespace std;
template <class T>
class queue {protected: /* Nodo que almacena internamente el elemento (de tipo T), y un puntero al nodo siguiente, que puede ser nullptr si el nodo es el último de la lista enlazada. */ struct Nodo {Nodo() : sig(nullptr) {}
Nodo(T const& elem, Nodo * si = nullptr) : elem(elem), sig(si) {}
T elem;
Nodo * sig; }; // punteros al primer y último elemento Nodo * prim; Nodo * ult; // número de elementos en la colasize_t nelems;
public: // constructor: cola vacíaqueue() : prim(nullptr), ult(nullptr), nelems(0) {}
// destructor~queue() {
libera();
} // constructor por copiaqueue(queue<T> const& other) {
copia(other);
} // operador de asignaciónqueue<T> & operator=(queue<T> const& other) {
if (this != &other) {
libera();
copia(other);
} return *this; } // añadir un elemento al final de la colavoid push(T const& elem) {
Nodo * nuevo = new Nodo(elem);
if (ult != nullptr)
ult->sig = nuevo;
ult = nuevo;if (prim == nullptr) // la cola estaba vacía
prim = nuevo;++nelems;
} // consultar el primero de la colaT const& front() const {
if (empty())
throw std::domain_error("la cola vacia no tiene primero");
return prim->elem;
} // eliminar el primero de la colavoid pop() {
if (empty())
throw std::domain_error("eliminando de una cola vacia");
Nodo * a_borrar = prim;
prim = prim->sig;
if (prim == nullptr) // la cola se ha quedado vacía
ult = nullptr;delete a_borrar;
--nelems;
} // consultar si la cola está vacíabool empty() const {
return nelems == 0;
} // consultar el tamaño de la colasize_t size() const {
return nelems;
}void cerrarCola(){
ult->sig = prim;
}void abrirCola(){
ult->sig = nullptr;
}void eliminaElemens(int camas, int palabras, int totalPersonas){
if (empty()) throw std::domain_error("eliminando de una cola vacia");
Nodo* ant = ult;
Nodo* punt = prim;
for (int i = 0; i < totalPersonas - camas; ++i){
for (int j = 0; j < palabras - 1; ++j){
ant = punt;punt = punt->sig;
}if (punt == prim) {
ant->sig = punt->sig;
pop();
punt = prim; } else{if (punt == ult) ult = ant;
ant->sig = punt->sig;
delete punt;
punt = ant->sig;
nelems--;
} } }void muestraContenido() const{
Nodo* punt = prim;
for (int i = 0; i < nelems; ++i){
cout << punt->elem;
if (i < nelems - 1) cout << " ";
punt = punt->sig;
}cout << '\n';
}protected:void libera() {
while (prim != nullptr) {
Nodo * a_borrar = prim;
prim = prim->sig;
delete a_borrar;
} ult = nullptr; } // this está sin inicializarvoid copia(queue const& other) {
if (other.empty()) {
prim = ult = nullptr;
nelems = 0; } else {Nodo * act = other.prim; // recorre la cola original
Nodo * ant = new Nodo(act->elem); // último nodo copiado
prim = ant;while (act->sig != nullptr) {
act = act->sig;
ant->sig = new Nodo(act->elem);
ant = ant->sig;
} ult = ant;nelems = other.nelems;
} }};void resuelveCaso() {
string cad;
int camas, palabras;cin >> cad;
queue <string> cola = queue <string>();
while (cad != "F"){
cola.push(cad);
cin >> cad;
}cin >> camas >> palabras;
if (camas >= cola.size()) cout << "TODOS TIENEN CAMA\n";
else if (camas == 0) cout << "NADIE TIENE CAMA\n";
else{cola.cerrarCola();
cola.eliminaElemens(camas, palabras, cola.size());
cola.abrirCola();
cola.muestraContenido();
}}int main() {
int numCasos;
std::cin >> numCasos;
for (int i = 0; i < numCasos; ++i)
resuelveCaso();
return 0;
}Valora esta pregunta
0
