Posted on 2006-01-14 18:08
sopherwenxin 閱讀(1371)
評論(7) 編輯 收藏 引用 所屬分類:
編程札記
問題5：導(dǎo)線交叉
一個接線箱中上下各有n個端子，頂部的每個端子分別與底部的某個端子相連，形成一個完美匹配。
由于端子匹配的不同，導(dǎo)線會產(chǎn)生各種可能的交叉。在如下的例子中導(dǎo)線交叉點(diǎn)共有22個：
編一個程序計(jì)算給定的連線方式下導(dǎo)線交叉點(diǎn)的總數(shù)。
輸入：
第一行含1個整數(shù)，表示實(shí)例個數(shù)。
每個實(shí)例有一行輸入，含n個整數(shù)，第i個整數(shù)表示與頂部第i個端子相連接的底部端子的編號(1≤i≤n)。每個整數(shù)用空格隔開。
輸出：
第一行含1個整數(shù)，表示實(shí)例的序號
第二行輸出交叉點(diǎn)的個數(shù)。
樣例輸入（采用上圖中的例子）
1
10
8 7 4 2 5 1 9 3 10 6
相應(yīng)的正確輸出樣例：
1
22