-
Notifications
You must be signed in to change notification settings - Fork 0
/
7-1-referenciascruzadas.cpp
88 lines (73 loc) · 1.77 KB
/
7-1-referenciascruzadas.cpp
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
// Nuria Bango Iglesias
// VJ04
#include <iostream>
#include <fstream>
#include <sstream>
#include <map>
#include <list>
using namespace std;
// clave: palabra, valor: lista con lineas en las que aparece
// el map es ordenado por clave porque la salida se pide en orden alfabetico
using TablaRefs = map<string, list<int>>;
void referencias(int numLineas, TablaRefs& refs) {
string palabra;
char c;
for (int numLinea = 1; numLinea <= numLineas; numLinea++) {
cin.get(c);
while (c != '\n') {
cin.unget(); // Se vuelve a dejar c en cin (por si era la 1ª letra de la linea)
cin >> palabra;
// solo tiene en cuenta las palabras de mas de dos caracteres
if (palabra.size() > 2) {
// convierte la palabra a minusculas
for (auto& c : palabra)
c = tolower(c);
// si es la primera vez que se va a insertar la palabra
if (!refs.count(palabra)) {
list<int> l;
l.push_back(numLinea);
refs.insert({ palabra, l });
}
else // si ya esta la palabra en el diccionario
{
// hay que comprobar si es la primera aparicion de esa palabra en la linea
if (refs[palabra].back() != numLinea)
refs[palabra].push_back(numLinea);
}
}
cin.get(c);
}
}
}
bool resuelveCaso() {
// leer los datos de la entrada
int n;
char c;
cin >> n;
cin.get(c); // Me salto el \n de detrás del N
if (n == 0)
return false;
TablaRefs refs;
referencias(n, refs);
// par: <string, int>
for (auto par : refs) {
cout << par.first << " ";
for (auto l : par.second)
cout << l << " ";
cout << "\n";
}
cout << "---\n";
return true;
}
int main() {
#ifndef DOMJUDGE
std::ifstream in("datos.txt");
auto cinbuf = std::cin.rdbuf(in.rdbuf());
#endif
while (resuelveCaso())
;
#ifndef DOMJUDGE
std::cin.rdbuf(cinbuf);
#endif
return 0;
}