编程题
### 问题描述 小齐养了 $N$ 头奶牛,它们每天都会穿越一条围绕主牧场的大圆形道路。每头奶牛的穿越路径都是固定的,进入主场和离开主场的地点各不相同,形成了一个由 $2N$ 个数字组成的序列,其中每个数字都出现两次。小齐想知道有多少对奶牛在一天中会相遇,即它们的穿越路径会交叉。 ### 输入格式 第一行包含一个整数 $N$,接下来的 $2N$ 行描述了奶牛穿越的顺序,每行包含一个奶牛的编号。 ### 输出格式 请输出相交奶牛的总对数。 ### 样例输入 ``` 4 3 2 4 4 1 3 2 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 50,000$。
查看答案
赣ICP备20007335号-2