blob: 1dd162dc862af8413d08d92df396089f04a21b8e (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
f = open('1.in', 'r')
o = open('1.out', 'w')
T = int(f.readline().strip())
for t in xrange(T):
N = int(f.readline().strip())
wires = []
for n in range(N):
wires.append(map(int, f.readline().strip().split(' ')))
wires.sort(key=lambda wire: wire[0])
cross = 0
bw = [x[1] for x in wires]
for i in range(len(bw)):
for j in range(i+1, len(bw)):
if bw[i] > bw[j]:
cross += 1
s = "Case #%d: %s\n" % (t+1, cross)
print s
#o.write(s)
|
