Question 15: The following pseudocode is executed using the “Scores” …

1cityMarks = { }
2while (Table 1 has more rows) {
3    Read the first row X in Table 1
4    if (isKey(cityMarks, X.CityTown)) {
5        cityMarks[X.CityTown] = cityMarks[X.CityTown] ++ [X.Total]
6    }
7    else {
8        cityMarks[X.CityTown] = [X.Total]
9    }
10    Move row X to Table 2
11}
12
13A = 0, L = [ ]
14foreach c in keys(cityMarks) {
15    data = doSomething(cityMarks[c])
16    B = first(data) − last(data)
17    if (B == A) {
18        L = L ++ [c]
19    }
20    if (B > A) {
21        A = B
22        L = [c]
23    }
24}
25
26Procedure doSomething(Y)
27    p = 0, q = 301
28    foreach k in Y{
29        if (k > p) {
30            p = k
31        }
32        if (k < q) {
33            q = k
34        }
35    }
36    return([p, q])
37End doSomething