AtCoderのCard Game for Twoの問題の回答で何が間違っているのか分からない

Question

AtCoderのCard Game for Twoの問題で下記コードを提出したのですが、
「WA」の結果となります。
問題の例文の入力内容は正しい値が返却されるのですが、どのパターンで誤った値が返却されるのか、
何が間違っているのかについて教えてください。
よろしければ、誤答の発見方法などもお教えいただけると助かります。

function Main(input){
    const nums = input.split('\n')[1].split(' ').map(a=> a-0).sort();
    var Alice = 0;
    var Bob = 0;
    while(nums.length){
        Alice += (nums.length) ? nums.pop() : 0;
        Bob   += (nums.length) ? nums.pop() : 0; 
    }
    console.log(Alice-Bob);
}
// テストケース
Main("2\n3 1");
Main("3\n2 7 4");
Main("4\n20 18 2 18");

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Answer 1

各変数がどうなっているか確認すれば、間違いに気づくと思いますよ。

function Main(input){
    const nums = input.split('\n')[1].split(' ').map(a=> a-0).sort();
    // const nums = input.split('\n')[1].split(' ').map(a=> a-0).sort((a,b)=> a - b);
    console.log('nums', nums);
    let Alice = [] ;
    let Bob = [];
    while(nums.length){
        Alice.push((nums.length) ? nums.pop() : 0);
        Bob.push((nums.length) ? nums.pop() : 0); 
    }
    console.log("Alice",Alice);
    console.log("Bob", Bob);
    console.log(Alice.reduce((acc,cur)=>acc+cur)-Bob.reduce((acc,cur)=>acc+cur));
}
// テストケース
Main("2\n3 1");//2
Main("3\n2 7 4");//5
Main("4\n20 18 2 18");//18

ヒント
Array.prototype.sort() - JavaScript | MDN

Comments

[Msk07]

ご回答ありがとうございます！
比較関数なしでsort()を行うと、数値でも文字列として辞書順に並んでしまうのですね。
なので、[「1, 3,10の数値は、1, 10, 3」](https://doc.terrasky.com/pages/viewpage.action?pageId=10002250)
のように並んでしまうので、2桁以上の数値がうまくソートされないのですね。
勉強になりました。ありがとうございます。