Rezultati

Up. imeNalogaJezikRezultatČas oddaje
ayy-2018 Prehitevanje C++ 0/100Prekoračen čas (TLE) 04. okt '18 @ 18:56

Test Točke Porabljen spomin Porabljen čas Status
#1 16/16 3,125 MiB 0,000 s OK
#2 16/16 3,188 MiB 0,004 s OK
#3 17/17 3,039 MiB 0,000 s OK
#4 0/17 3,613 MiB 4,562 s Prekoračen čas
#5 0/17 15,051 MiB 4,530 s Prekoračen čas
#6 17/17 3,039 MiB 0,004 s OK

Ocenjevani program (prehitevanje.cpp):
#include <iostream>
#include <list>

using namespace std;

int main() {
	list<string> tekmovalci;
	string name, first, second;
	int N, M;
	cin >> N;
	
	for (int i = 0; i < N; i++) {
		cin >> name;
		tekmovalci.push_back(name);
	}
	
	cin >> M;
	
	for (int i = 0; i < M; i++) {
		cin >> first >> second;
		
		for (auto it = tekmovalci.begin(); it != tekmovalci.end(); it++) {
			if (*it == first) {
				tekmovalci.erase(it);
				break;
			}
		}
		
		for (auto it = tekmovalci.begin(); it != tekmovalci.end(); it++) {
			if (*it == second) {
				tekmovalci.insert(it, first);
				break;
			}
		}
	}
	
	for (auto it = tekmovalci.begin(); it != tekmovalci.end(); it++) {
		cout << *it << endl;
	}
	return 0;
}