summaryrefslogtreecommitdiff
path: root/cpp/carte.cpp
diff options
context:
space:
mode:
authorSanto Cariotti <sancn@live.com>2017-04-26 16:37:39 +0200
committerSanto Cariotti <sancn@live.com>2017-04-26 16:37:39 +0200
commit483d63fa7249ad8d6020680c48c3cf6df35010b3 (patch)
tree2f8649e3ae6b42ace5011246285c9c450f004222 /cpp/carte.cpp
parent6c957dc4e01aee6ce9cae3c8342d04b0fd9ca9c4 (diff)
Moved all C++ files into CPP folder
Diffstat (limited to 'cpp/carte.cpp')
-rw-r--r--cpp/carte.cpp105
1 files changed, 105 insertions, 0 deletions
diff --git a/cpp/carte.cpp b/cpp/carte.cpp
new file mode 100644
index 0000000..697622a
--- /dev/null
+++ b/cpp/carte.cpp
@@ -0,0 +1,105 @@
+/*
+INPUT:
+18
+12 6
+11 8
+15 8
+15 20
+13 18
+12 23
+11 40
+15 19
+11 25
+13 36
+15 12
+12 18
+17 11
+23 9
+28 22
+35 26
+11 23
+15 12
+
+output:
+11 96 */
+#include <iostream>
+#include <fstream>
+
+using namespace std;
+
+struct punteggioGiocatori
+{
+ int idGiocatore;
+ int punteggio;
+} player[100];
+
+int ricercaIdGiocatore(int valore, struct punteggioGiocatori* p);
+
+int main()
+{
+ ifstream in("input.txt");
+ ofstream out("output.txt");
+
+ int N, i, pPlayer, j = 0, rID, nVal, t[2];
+ bool s;
+ in >> N;
+
+ for(i = 0; i < N; i++) {
+ player[i].idGiocatore = 0;
+ player[i].punteggio = 0;
+ }
+
+ for(i = 0; i < N; i++) {
+ in >> pPlayer;
+ rID = ricercaIdGiocatore(pPlayer, player);
+ if(rID == -1) {
+ player[j].idGiocatore = pPlayer;
+ in >> player[j].punteggio;
+ j++;
+ } else {
+ in >> nVal;
+ player[rID].punteggio += nVal;
+ }
+ }
+ int last = j;
+ do {
+ s = false;
+ for(int k = 0; k < last; k++)
+ {
+ if(player[k].punteggio < player[k+1].punteggio) {
+ t[0] = player[k].idGiocatore;
+ t[1] = player[k].punteggio;
+
+ player[k].idGiocatore = player[k+1].idGiocatore;
+ player[k].punteggio = player[k+1].punteggio;
+
+ player[k+1].idGiocatore = t[0];
+ player[k+1].punteggio = t[1];
+
+ s = true;
+ }
+
+ }
+
+ last--;
+ } while(s);
+
+ out << player[0].idGiocatore << " " << player[0].punteggio << endl;
+
+ in.close();
+ out.close();
+}
+
+int ricercaIdGiocatore(int valore, struct punteggioGiocatori* p)
+{
+ int rID = -1;
+ for(int i = 0; i < 100; i++)
+ {
+ if(p[i].idGiocatore == valore) {
+ rID = i;
+ break;
+ }
+ }
+
+ return rID;
+}