Java - Numeros

 
Vista:

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 cola
	size_t nelems;
 
public:
 
	// constructor: cola vacía
	queue() : prim(nullptr), ult(nullptr), nelems(0) {}
 
	// destructor
	~queue() {
		libera();
	}
 
	// constructor por copia
	queue(queue<T> const& other) {
		copia(other);
	}
 
	// operador de asignación
	queue<T> & operator=(queue<T> const& other) {
		if (this != &other) {
			libera();
			copia(other);
		}
		return *this;
	}
 
	// añadir un elemento al final de la cola
	void 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 cola
	T const& front() const {
		if (empty())
			throw std::domain_error("la cola vacia no tiene primero");
		return prim->elem;
	}
 
	// eliminar el primero de la cola
	void 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ía
	bool empty() const {
		return nelems == 0;
	}
 
	// consultar el tamaño de la cola
	size_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 inicializar
	void 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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder