M1 Examen d'ordinador Resolt 2012 (2012)

Examen Catalán
Universidad Universidad Politécnica de Cataluña (UPC)
Grado Ingeniería Informática - 3º curso
Asignatura Matemàtiques 1
Año del apunte 2012
Páginas 1
Fecha de subida 16/06/2014
Descargas 1

Descripción

Examen de M1 resolt i amb el comentari del professor.

Vista previa del texto

/****************************************************************************** Email: genis.bayona@est.fib.upc.edu Exam: 2012 PRIMAVERA C4_L22_C6S308 Place: C6S308 Start time: 2012−05−23 08:31: 49 Problem: X64018_ca Submission: E014 Compiler: P1++ Time: 2012−05−23 09:53:39 Veredict: AC Information: Veredict on publics: AC ******************************************************************************/ 2SXE ! #include <iostream> #include <vector> using namespace std; struct partit { int l; int v; }; // l = local // v = visitant //Si en un partit hi ha el mateix l i v vol dir que ja s’ha jugat //la funcio retorna true si el partit ja s’ha jugat (si no, retorna false) bool jugat (vector <partit>& p, int l, int v){ int m = p.size(); for (int i = 0; i < m; ++i) if (p[i].l == l and p[i].v == v) return true; return false; } int main (){ int k; cin >> k; for (int q = 0; q < k; ++q){ //per cada lliga int n, m, l, v, i, j; cin >> n >> m; vector <int> winner (n); vector <partit> partits(m); for (int t = 0; t < m; ++t) { //a cada partit cin >> l >> v >> i >> j; if (not jugat(partits, l, v)) { //si no es repetit if (i > j) winner[l] += 3; //sumem els punts else if (i < j) winner[v] += 3; else { ++winner[l]; ++winner[v]; } partits[t].l = l; //ho guardem a partits partits[t].v = v; } } int max = 0; for (int t = 1; t < n; ++t){ //busquem el guanyador if (winner[t] > winner[max]) max = t; } cout << max << endl; //el donem per pantalla } } TEVE GEHE P Z M N UYI PIIW LEW HI FYWGEV IR IP ZIGXSV TEVXMXW WM ]E LEF°E WEPMHS ERXIW !" QYGLEW FYWUYIHEW LYFMIVE WMHS QINSV YWEV YRE QEXVM^ HI FSSPIERSW PPEQIQSWPE ]E7EPMS ] WMQTPIQIRXI QMVEV WM ]E7EPMS?PA?ZA IW XVYI !" ...