Rezultati

Up. ime	Naloga	Jezik	Rezultat	Čas oddaje
finalsolution-2018	Prehitevanje	C++	100/100OK	04. okt '18 @ 16:43

#include <iostream>
#include <map>

struct item {
    struct item *prev;
    struct item *next;
    std::string name;
};

static struct item H = { &H, &H, "" };
static std::map<std::string, item> M;

static void ll_insert(struct item *node, struct item *pivot) {
    node->prev = pivot->prev;
    node->next = pivot;
    pivot->prev->next = node;
    pivot->prev = node;
}

static void ll_remove(struct item *node) {
    node->prev->next = node->next;
    node->next->prev = node->prev;
}

int main() {
    int n = 0;
    std::cin >> n;
    while ((n--) > 0) {
        std::string name;
        std::cin >> name;
        struct item *item = &M[name];
        ll_insert(item, &H);
        item->name = name;
    }
    std::cin >> n;
    while ((n--) > 0) {
        std::string xn, yn;
        std::cin >> xn;
        std::cin >> yn;
        ll_remove(&M[xn]);
        ll_insert(&M[xn], &M[yn]);
    }
    struct item *it = H.next;
    while (it != &H) {
        std::cout << it->name << std::endl;
        it = it->next;
    }
    return 0;
}