编程题:数学分析
在一天之内,卢卡的N辆卡车行驶在一条特定的公路上。这条公路有许多出口和入口。带有特定号码的出口与带有该号码的入口位于同一位置。
一进入高速公路,卡车司机就会收到一张车票,上面写着他使用的入口。下车时,司机支付的通行费等于出入口号码的绝对差值。例如,如果一张票上说他使用了30号入口,那么在12号出口退出将花费他18美元。卢卡想出了一个办法来节省公司每天花费的通行费。任何两个司机都可以在高速公路上碰面并交换车票,即使他们的路线没有重叠。门票可以任意兑换多次。
然而,如果车票上显示他使用的是同一个入口,那么司机就不能使用出口,因为这是可疑的。
编写一个程序,计算司机通过交换车票所能达到的最低总通行费。
### 输入格式:
第一行包含整数$$N(1≤N≤100000)$$,表示卡车的数量。
以下$$N$$行中的每一行都包含两个介于1和1000000之间的不同整数。这些是按顺序排列的一辆卡车的入口和出口号码。
两辆卡车不得使用同一公路入口或同一出口。
### 输出格式:
输出卢卡公司必须支付的最低总通行费。
### 输入样例1:
in
3
3 65
45 10
60 25
### 输出样例1:
out
32
### 输入样例2:
in
3
5 5
6 7
8 8
### 输出样例2:
out
5
在第一个例子中,第一个和第三个司机将交换车票。之后,第二和第三名司机交换车票。之后,司机们将分别得到60张、3张和45张车票。通行费总额为|65−60| + |10−3| + |25−45| = 32
答案:若无答案欢迎评论
一进入高速公路,卡车司机就会收到一张车票,上面写着他使用的入口。下车时,司机支付的通行费等于出入口号码的绝对差值。例如,如果一张票上说他使用了30号入口,那么在12号出口退出将花费他18美元。卢卡想出了一个办法来节省公司每天花费的通行费。任何两个司机都可以在高速公路上碰面并交换车票,即使他们的路线没有重叠。门票可以任意兑换多次。
然而,如果车票上显示他使用的是同一个入口,那么司机就不能使用出口,因为这是可疑的。
编写一个程序,计算司机通过交换车票所能达到的最低总通行费。
### 输入格式:
第一行包含整数$$N(1≤N≤100000)$$,表示卡车的数量。
以下$$N$$行中的每一行都包含两个介于1和1000000之间的不同整数。这些是按顺序排列的一辆卡车的入口和出口号码。
两辆卡车不得使用同一公路入口或同一出口。
### 输出格式:
输出卢卡公司必须支付的最低总通行费。
### 输入样例1:
in
3
3 65
45 10
60 25
### 输出样例1:
out
32
### 输入样例2:
in
3
5 5
6 7
8 8
### 输出样例2:
out
5
在第一个例子中,第一个和第三个司机将交换车票。之后,第二和第三名司机交换车票。之后,司机们将分别得到60张、3张和45张车票。通行费总额为|65−60| + |10−3| + |25−45| = 32
答案:若无答案欢迎评论