ソート《Cランク UP メニュー》

Cランクレベルアップメニュー【昇順ソート・降順ソート・辞書式ソート・ソート】

問題【STEP: 1】昇順ソート
Task
与えられた数を小さい順に改行区切りで出力してね。

【STEP: 1】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = new Array(N);
   for (let i = 0; i < N; i++) {
      A[i] = Number(lines[i + 1]);
   }
   A.sort((s, b) => s - b);  // 小さい順に並替え
   A.forEach(value => {
      console.log(value);  // 改行区切りで出力
   });
});
hogeちゃんの画像

A.sort((s, b) => s - b)で 値 の小さい順に並替え。

top
問題【STEP: 2】降順ソート
Task
与えられた数を大きい順に改行区切りで出力してね。

【STEP: 2】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = new Array(N);
   for (let i = 0; i < N; i++) {
      A[i] = Number(lines[i + 1]);
   }
   A.sort((s, b) => b - s);  // 大きい順に並替え
   A.forEach(value => {
      console.log(value);  // 改行区切りで出力
   });
});
hogeちゃんの画像

A.sort((s, b) => b - s)で 値 の大きい順に並べ替え。

top
問題【STEP: 3】辞書式ソート
Task
n 個の数のペア を規則に従って並び替えてね。

【STEP: 3】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = new Array(N);
   for (let i = 0; i < N; i++) {
      A[i] = lines[i + 1].split(' ').map(Number);
   }
   A.sort((s, b) => b[1] - s[1]);  // A[i][1]を基準に大きい順に並替え
   A.sort((s, b) => b[0] - s[0]);  // A[i][0]を基準に大きい順に並替え
   A.forEach(value => {
      console.log(...value);
   });
});
hogeちゃんの画像

先ず A[i][1] を基準に並べ替えて  次に A[i][0] を基準に並べ替えれば OK でした。

top
問題【FINAL】ソート
Task
各人が所持している金と銀のkg数が与えられるので 財産の多い順に並び替えてね。

【FINAL】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = new Array(N);
   for (let i = 0; i < N; i++) {
      A[i] = lines[i + 1].split(' ').map(Number);
   }
   A.sort((s, b) => b[0] - s[0]);  // A[i][0]を基準に大きい順に並替え
   A.sort((s, b) => b[1] - s[1]);  // A[i][1]を基準に大きい順に並替え
   A.forEach(value => {
      console.log(...value);
   });
});
hogeちゃんの画像

こちらは先に A[i][0] を基準に並べ替えて 次に A[i][1] を基準に並べ替えてました。

top

コメント