add merge sort

Author: luisgsilva950

src_ordenacao_alianca_rebelde_algoritmo2/0.in

@@ -0,0 +1,51 @@
+50
+OrBVohrvpC 715 431773
+eirEivyvAa 715 165540
+KjJHlUcVnz 715 352595
+OEUiianXXZ 715 318947
+JXGfosDsye 66804 113160
+MFxpjSanWK 715 487824
+zMzmvUGuGh 66804 17828
+bDSGcZIaKq 715 969366
+CNlLGWWKQe 66804 445183
+kcGCukKfWq 66804 574020
+HuRuUNaezV 66804 768210
+xpRqoYGcGJ 715 678948
+aLxfhRCqIp 715 519942
+ibYDhGlHzM 715 830427
+LpElaojxaF 715 864609
+cWmoVjYpDf 66804 567283
+OfQcAwuwXi 715 196891
+SSMqcEYktN 66804 727141
+LpHERtAdzy 715 73227
+OXwNeawLFx 66804 25641
+ueckQiHEJV 66804 618270
+NVDOWtumBS 715 536959
+UIWKyflVhA 66804 893225
+uuCqfpqyWR 66804 169839
+JEJEQzTIUX 715 611235
+gVrIvwzugU 66804 793643
+vKvGGIqIvN 715 267026
+KZXcBGeDGY 715 434566
+JYYdojqsrw 66804 926743
+rDvdAAKxpB 66804 777022
+qslREMheCu 715 798784
+yMqlPlGaDe 66804 667700
+tTXmWAgmYH 715 799979
+HtZmRgyItd 66804 707371
+LjCcTzhwjx 66804 23219
+KnbSzMzPwW 715 697292
+OYWFlPwKOS 715 299086
+OSpxYKcOPo 715 268765
+rBxEuvHACu 715 238474
+KzoXdmDoDd 66804 108753
+wwtbyStoDA 715 823399
+LKbkqxicwT 66804 528992
+OLfbxiTyeZ 66804 903846
+CeUkDQvPUb 66804 925552
+KOkLTrvdMu 715 840337
+dybfwTOIkH 66804 190358
+cVtaKuvjrX 66804 532902
+FLIwCXNjMS 66804 103848
+FwUkpQjBnr 715 643962
+LnVRaCEeUz 66804 198720

src_ordenacao_alianca_rebelde_algoritmo2/0.out

@@ -0,0 +1,50 @@
+JYYdojqsrw 66804 926743
+CeUkDQvPUb 66804 925552
+OLfbxiTyeZ 66804 903846
+UIWKyflVhA 66804 893225
+gVrIvwzugU 66804 793643
+rDvdAAKxpB 66804 777022
+HuRuUNaezV 66804 768210
+SSMqcEYktN 66804 727141
+HtZmRgyItd 66804 707371
+yMqlPlGaDe 66804 667700
+ueckQiHEJV 66804 618270
+kcGCukKfWq 66804 574020
+cWmoVjYpDf 66804 567283
+cVtaKuvjrX 66804 532902
+LKbkqxicwT 66804 528992
+CNlLGWWKQe 66804 445183
+LnVRaCEeUz 66804 198720
+dybfwTOIkH 66804 190358
+uuCqfpqyWR 66804 169839
+JXGfosDsye 66804 113160
+KzoXdmDoDd 66804 108753
+FLIwCXNjMS 66804 103848
+OXwNeawLFx 66804 25641
+LjCcTzhwjx 66804 23219
+zMzmvUGuGh 66804 17828
+bDSGcZIaKq 715 969366
+LpElaojxaF 715 864609
+KOkLTrvdMu 715 840337
+ibYDhGlHzM 715 830427
+wwtbyStoDA 715 823399
+tTXmWAgmYH 715 799979
+qslREMheCu 715 798784
+KnbSzMzPwW 715 697292
+xpRqoYGcGJ 715 678948
+FwUkpQjBnr 715 643962
+JEJEQzTIUX 715 611235
+NVDOWtumBS 715 536959
+aLxfhRCqIp 715 519942
+MFxpjSanWK 715 487824
+KZXcBGeDGY 715 434566
+OrBVohrvpC 715 431773
+KjJHlUcVnz 715 352595
+OEUiianXXZ 715 318947
+OYWFlPwKOS 715 299086
+OSpxYKcOPo 715 268765
+vKvGGIqIvN 715 267026
+rBxEuvHACu 715 238474
+OfQcAwuwXi 715 196891
+eirEivyvAa 715 165540
+LpHERtAdzy 715 73227

src_ordenacao_alianca_rebelde_algoritmo2/Makefile

@@ -0,0 +1,88 @@
+#include <iostream>
+#include <vector>
+#include "models/civilization/Civilization.h"
+#include "models/civilization/Civilization.cpp"
+
+using namespace std;
+
+void swap(vector<Civilization> &v, int x, int y) {
+    Civilization temp = v[x];
+    v[x] = v[y];
+    v[y] = temp;
+}
+
+bool mustSwap(const Civilization &c1, const Civilization &c2) {
+    if (c1.getDistance() > c2.getDistance()) return true;
+    else if (c1.getDistance() < c2.getDistance()) return false;
+    else {
+        if (c1.getSize() > c2.getSize()) return true;
+        else return false;
+    }
+}
+
+void merge(vector<Civilization> &vec, int l, int m, int r) {
+    int n1 = m - l + 1;
+    int n2 = r - m;
+    Civilization L[n1], R[n2];
+
+    for (int i = 0; i < n1; i++)
+        L[i] = vec[l + i];
+    for (int j = 0; j < n2; j++)
+        R[j] = vec[m + 1 + j];
+
+    int i = 0;
+    int j = 0;
+    int k = l;
+
+    while (i < n1 && j < n2) {
+        if (mustSwap(L[i], R[j])) {
+            vec[k] = L[i];
+            i++;
+        } else {
+            vec[k] = R[j];
+            j++;
+        }
+        k++;
+    }
+
+    while (i < n1) {
+        vec[k] = L[i];
+        i++;
+        k++;
+    }
+
+    while (j < n2) {
+        vec[k] = R[j];
+        j++;
+        k++;
+    }
+}
+
+void mergeSort(vector<Civilization> &vec, int L, int R) {
+    if (L < R) {
+        int m = L + (R - L) / 2;
+        mergeSort(vec, L, m);
+        mergeSort(vec, m + 1, R);
+        merge(vec, L, m, R);
+    }
+}
+
+int main() {
+    int N = 0;
+    cin >> N;
+    vector<Civilization> civilizations(0);
+    char input[100];
+    int distance;
+    int size;
+    while (scanf("%s %i %i", &input, &distance, &size) != EOF) {
+        civilizations.push_back(new Civilization(input, distance, size));
+    }
+    int MAX_LENGTH = civilizations.size();
+    mergeSort(civilizations, 0, MAX_LENGTH);
+    for (auto &&civilization : civilizations) {
+        cout << civilization.getName().c_str() << " " << civilization.getDistance() << " " << civilization.getSize()
+             << "\n";
+    }
+    return 0;
+}
+

src_ordenacao_alianca_rebelde_algoritmo2/civilization.o

@@ -0,0 +1,41 @@
+//
+// Created by luis on 19/10/2020.
+//
+
+#include "Civilization.h"
+
+#include <utility>
+
+const string &Civilization::getName() const {
+    return name;
+}
+
+void Civilization::setName(const string &name) {
+    Civilization::name = name;
+}
+
+int Civilization::getDistance() const {
+    return distance;
+}
+
+void Civilization::setDistance(int distance) {
+    Civilization::distance = distance;
+}
+
+int Civilization::getSize() const {
+    return size;
+}
+
+void Civilization::setSize(int size) {
+    Civilization::size = size;
+}
+
+Civilization::Civilization(string name, int distance, int size) : name(std::move(name)), distance(distance), size(size) {}
+
+Civilization::Civilization(Civilization *pPlanet) : name(pPlanet->getName()), distance(pPlanet->getDistance()), size(pPlanet->getSize()){}
+
+Civilization::Civilization() {}
+
+Civilization::~Civilization() {
+
+}

src_ordenacao_alianca_rebelde_algoritmo2/main.cc

@@ -0,0 +1,39 @@
+//
+// Created by luis on 19/10/2020.
+//
+#include <string>
+
+
+#ifndef ED_TP2_PLANET_H
+#define ED_TP2_PLANET_H
+
+
+using namespace std;
+class Civilization {
+private:
+    string name;
+    int distance;
+    int size;
+public:
+    const string &getName() const;
+
+    void setName(const string &name);
+
+    int getDistance() const;
+
+    void setDistance(int distance);
+
+    int getSize() const;
+
+    void setSize(int size);
+
+    Civilization(string name, int distance, int size);
+
+    Civilization(Civilization *pPlanet);
+
+    virtual ~Civilization();
+
+    Civilization();
+};
+
+#endif //ED_TP2_PLANET_H