summaryrefslogtreecommitdiff
path: root/2011/qual/d/b.py
blob: 86b6b1edbd3ff00384aa6d99d99e1e1afe6bc125 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
f = open('1.in', 'r')
o = open('1.out', 'w')

T = int(f.readline().strip())

for t in xrange(T):
    _n = f.readline().strip()
    el = map(int, f.readline().strip().split(' '))
    
    sel = sorted(el)
    
    print len([(x,y) for (x,y) in zip(el, sel) if x != y])
    
    res = el
    s = "Case #%d: %s\n" % (t+1, res)
    print s
    #o.write(s)

f.close()
o.close()