-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathLos-mejores-clientes.cpp
More file actions
72 lines (70 loc) · 2.13 KB
/
Los-mejores-clientes.cpp
File metadata and controls
72 lines (70 loc) · 2.13 KB
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
#include <iostream>
#include <map>
#include <string>
#include <iterator>
#include <algorithm>
#include <vector>
using namespace std;
bool ord(pair<pair<string,int>,int> a, pair<pair<string,int>,int> b){
return a.first.second > b.first.second;
}
int main() {
int codigo = 0;
int piezas = 0;
string nombre;
bool caso = true;
map<string,pair<int, int> > mapa;
int matriz[5][2];
matriz[0][0] = 1;
matriz[1][0] = 2;
matriz[2][0] = 3;
matriz[3][0] = 4;
matriz[4][0] = 5;
matriz[0][1] = 5;
matriz[1][1] = 20;
matriz[2][1] = 15;
matriz[3][1] = 10;
matriz[4][1] = 12;
while(caso == true){
cin >> nombre >> codigo >> piezas;
if(nombre == "FIN" && codigo == 0 && piezas == 0){
caso = false;
break;
}
else{
if(mapa.find(nombre) == mapa.end()){
pair<int, int> miPar;
int dinero = piezas*matriz[codigo-1][1];
miPar = make_pair(dinero, piezas);
mapa[nombre] = miPar;
}
else{
int dinero = piezas*matriz[codigo-1][1];
pair<int, int> miPar;
miPar = make_pair(dinero, piezas);
pair<int,int> miPar2;
miPar2 = make_pair(mapa[nombre].first,mapa[nombre].second);
pair<int,int> miPar3;
miPar3 = make_pair((miPar.first+miPar2.first),(miPar.second+miPar2.second));
mapa[nombre] = miPar3;
}
}
}
map<string,pair<int, int> >:: iterator it = mapa.begin();
vector<pair<pair<string,int>,int> > v;
while(it != mapa.end()){
pair<pair<string,int>,int> paresin;
pair<string,int> pardentro;
pardentro = make_pair( it -> first, it-> second.first);
paresin = make_pair(pardentro, it -> second.second);
v.push_back(paresin);
it++;
}
sort(v.begin(),v.end(),ord);
for(int i = 0; i < 3; i++){
string aux1 = v[i].first.first;
int aux2 = v[i].first.second;
int aux3 = v[i].second;
cout << aux1 << ' ' << aux2 << ' ' << aux3 << endl;
}
}