Minimize The Difference

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2272
64-bit integer IO format: %I64d      Java class name: Main

Description

Recently, Kiki are asked to arrange a competition. Before the competition, everyone have an expectation of the ranking. To make all the players happy , Kiki wants to minimize the sum of all the players’ difference. We define the difference of a player as |ai-bi|, ai stands for one’s expected ranking ,and bi stands for one’s final ranking.

Input

There are several test cases.
Each case begins with an integer n ,(n<= 100)stands for the number of players in this competition.
Then follows n lines ,each line contains a string s and an integer m,(the string will contains no more than 20 characters and no space in it, 1<=m<=n) stands for the name of the player and his expected ranking.

Output

The output contains one line for each data set : the minimum sum of differences Kiki can get.

Sample Input

7
a 1
b 2
c 2
d 1
e 5
g 7
f 7

Sample Output

5

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .