Yet Another Nice Girl
All submissions for this problem are available.
Read problems statements in Mandarin Chinese here
Little Chef doesn't love math anymore. He loves Aleksandra.
Sashen'ka is nice. They spend all the time together. Even their birthdays they are celebrating together, because they were born on the same day :)
And now, this day is coming...
Chef know that most of all Sasha loves numbers, that's why he bought N positive numbers to a girl. From her side, Sasha as all girls, thought that if she likes something, then all people like that too. And bought to a boy N numbers too. xD After all greeting young people decide to play a game with their gifts. The game will be continued for N turns, in each turn the following will be done:
The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows.
The first line of each test case contains a single integer N denoting the number of numbers in each gift. The second line contains N space-separated integers A1, A2, ..., AN denoting the numbers Sasha gave to Chef. Next line describe B1, B2, ..., BN numbers boy gave to girl in the same way.
OutputFor each test case, output a single line containing answer for corresponding test. Your answer will be considered as correct if it will have absolute error not more then 10-6.
Input 3 1 3 4 2 2 3 1 4 2 2 4 2 2 Output: 1.000000 1.500000 0.000000
Example case 1. Game will have only 1 turn. Chef will choose 3, while Sasha will choose 4. Since 34>43 girl will kiss boy. Hence answer is 1.
|Tags||ballon_ziq, easy, oct13, probability, sorting|
|Time Limit:||2 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, CLOJ, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.