1 files changed, 20 insertions, 0 deletions
diff --git a/2010/1c/a/a.py b/2010/1c/a/a.py
new file mode 100644
index 0000000..6a5f849
--- /dev/null
+++ b/2010/1c/a/a.py
@@ -0,0 +1,20 @@
+f = open('3.in', 'r')
+o = open('3.out', 'w')
+
+T = int(f.readline().strip())
+
+for t in xrange(T):
+    N = int(f.readline().strip())
+    w = [map(int, f.readline().strip().split(' ')) for _n in range(N)]
+    
+    w.sort(key=lambda wire: wire[0])
+    
+    cross = 0
+    for i in range(N):
+        for j in range(i+1, N):
+            if w[i][1] > w[j][1]:
+                cross += 1
+    
+    s = "Case #%d: %s\n" % (t+1, cross)
+    print s
+    o.write(s)