If the numbers are odd, the median is defined as the middle number after sorting them in order. If the number is even, it is the average of the middle two numbers. You begin with a blank number list. Then you may add new numbers to the list or remove existing ones. Output the median after each add or delete action. Example: The third value in the sorted list, which is, is the median for the given collection of integers. Similar to this, the median of a collection of numbers is equal to the average of the second and third element in the sorted set, or. Input: The first line of the input contains an integer, "," which represents the number of operations. The following lines are all either an x or r x. A x denotes an addition to the set, while a r x denotes a removal from the set. Output: For every action: If the operation is an addition, output the median on a single line following the addition. Output Wrong! on a single line if the operation is remove and the number is not in the list. If the number is in the list and the action is delete, output the median in a single line after the deletion. (DO NOT output the decimal point if the outcome is an integer. Additionally, DO NOT display trailing 0s if the outcome is a real integer.) Note If your median is 3.0, print only 3. And if your median is 3.50, print only 3.5. Whenever you need to print the median and the list is empty, print Wrong! Constraints: For each a x or r x, will always be a signed integer (which will fit in 32 bits). Sample Input: 7 r 1 a 1 a 2 a 1 r 1 r 2 r 1 Sample Output: Wrong! 1 1.5 1 1.5 1 Wrong!
If the numbers are odd, the median is defined as the middle number after sorting them in order. If the number is even, it is the average of the middle two numbers. You begin with a blank number list. Then you may add new numbers to the list or remove existing ones. Output the median after each add or delete action.
Example:
The third value in the sorted list, which is, is the median for the given collection of integers. Similar to this, the median of a collection of numbers is equal to the average of the second and third element in the sorted set, or.
Input:
The first line of the input contains an integer, "," which represents the number of operations. The following lines are all either an x or r x. A x denotes an addition to the set, while a r x denotes a removal from the set.
Output:
For every action: If the operation is an addition, output the median on a single line following the addition. Output Wrong! on a single line if the operation is remove and the number is not in the list. If the number is in the list and the action is delete, output the median in a single line after the deletion. (DO NOT output the decimal point if the outcome is an integer. Additionally, DO NOT display trailing 0s if the outcome is a real integer.)
Note
If your median is 3.0, print only 3. And if your median is 3.50, print only 3.5. Whenever you need to print the median and the list is empty, print Wrong!
Constraints:
For each a x or r x, will always be a signed integer (which will fit in 32 bits).
Sample Input:
7 r 1 a 1 a 2 a 1 r 1 r 2 r 1
Sample Output:
Wrong! 1 1.5 1 1.5 1 Wrong!
Step by step
Solved in 2 steps
