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