summaryrefslogtreecommitdiff
path: root/sorveglianza.c++
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 /sorveglianza.c++
parent6c957dc4e01aee6ce9cae3c8342d04b0fd9ca9c4 (diff)
Moved all C++ files into CPP folder
Diffstat (limited to 'sorveglianza.c++')
-rw-r--r--sorveglianza.c++88
1 files changed, 0 insertions, 88 deletions
diff --git a/sorveglianza.c++ b/sorveglianza.c++
deleted file mode 100644
index 4154596..0000000
--- a/sorveglianza.c++
+++ /dev/null
@@ -1,88 +0,0 @@
-/* INPUT:
-10
-6
-2 5
-0 2
-1 3
-5 6
-4 7
-7 9
-
-OUTPUT:
-4*/
-#include <iostream>
-#include <vector>
-#include <fstream>
-
-using namespace std;
-
-int main(void)
-{
- ifstream in;
- ofstream out;
- in.open("input.txt");
- out.open("output.txt");
-
- int giorni, turniTot, i, j, tot = 0, m[2], x;
-
- in >> giorni;
- in >> turniTot;
-
- vector< vector<int> > turni(turniTot, vector<int>(2));
- int* eDay = new int[giorni];
-
- for(i = 0; i < giorni; i++) eDay[i] = 0;
-
- for(i = 0; i < turniTot; i++)
- {
- for(j = 0; j < 2; j++)
- {
- in >> x;
- turni[i][j] = x;
- }
- }
-
- for(i = 0; i < turniTot-1; i++)
- {
- if(turni[i][0] > turni[i+1][0]) {
- m[0] = turni[i][0];
- m[1] = turni[i][1];
-
- turni[i][0] = turni[i+1][0];
- turni[i][1] = turni[i+1][1];
-
- turni[i+1][0] = m[0];
- turni[i+1][1] = m[1];
- }
-
- if(turni[i][1] == giorni-1) {
- m[0] = turni[i][0];
- m[1] = turni[i][1];
-
- turni[i][0] = turni[i+1][0];
- turni[i][1] = turni[i+1][1];
-
- turni[i+1][0] = m[0];
- turni[i+1][1] = m[1];
- }
- }
-
- for(i = 0; i < turniTot-1; i++)
- {
- if(eDay[turni[i][0]] == 0) {
- for(j = turni[i][0]; j <= turni[i][1]; j++) eDay[j] = 1;
- tot++;
- } else if(eDay[turni[i][1]] == 0 && turni[i][1] > turni[i+1][0]) {
- for(j = turni[i][1]; j >= turni[i][0]; j--) eDay[j] = 1;
- tot++;
- }
- }
-
- out << tot << endl;
-
- delete[] eDay;
- in.close();
- out.close();
-
- return 0;
-}