第100回【JavaScript】辞書式ソート、ソート

2024年2月4日

現在取り組んでいるのは、paiza ラーニング問題集「Cランクレベルアップメニュー」になります。

プログラミング入門に最適！初心者でも楽しく学べる動画学習サービス【paizaラーニン

paizaラーニングはプログラミング初心者のための動画学習サービスです。1回3分の分かりやすい動画と演 ...

 https://paiza.jp/works

はじめに

猫とキャンプと野球観戦と AWS が大好きな旦那、LeoSaki です。モフモフしたい。

JavaScript をゼロから勉強してみよう、のコーナー 100 回目です。

とうとう 3 桁回数いきました。日々 JavaScript と格闘して・・・あまり経ってない気がします。そして、普段はほとんど Python を使っている。基本的に趣味でやっているもののフロントを JavaScript で書きたい、という自己満足なので、地道にのんびり続けるつもりです。

それでは、今日も頑張ってみようと思います。

辞書式ソート (paizaランク D 相当)

辞書式ソート | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

 https://paiza.jp/works/mondai/c_rank_level_up_problems/c_ran...

n
a_1 b_1
...
a_n b_n

2
1 3
2 2

2 2
1 3

りんごとバナナ、どっちが偉いってなんだよ！ 辞書式ソートというタイトルなので、連想配列にして考えてみる。

JavaScript

process.stdin.resume();
process.stdin.setEncoding('utf8');

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  const n = Number(lines[0]);
  const fruits = [];
  for (let i = 1; i <= n; i++) {
      const [a,b] = lines[i].split(/\s/).map(Number);
      fruits.push({'apple': a, 'banana': b});
  }
  const sortedItems = fruits.sort((a,b) => {
      if (a.apple === b.apple) {
          return b.banana - a.banana;
      }
      return b.apple - a.apple;
  });
  for (const obj of sortedItems) {
      console.log(obj.apple,obj.banana);
  }
});

Python

N = int(input())
ab = [None]*N
for i in range(N):
    a,b = map(int,input().split())
    ab[i] = [a,b]
ab.sort(reverse=True)
for a,b in ab:
    print(a,b)

ソート (paizaランク C 相当)

ソート | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング】

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

 https://paiza.jp/works/mondai/c_rank_level_up_problems/c_ran...

N
g_1 s_1
...
g_N s_N

2
2 1
1 2

1 2
2 1

金と銀の価値が入れ替わってしまったら、ちょっと悲しい。あまり影響はないけれど。

JavaScript

process.stdin.resume();
process.stdin.setEncoding('utf8');

var lines = [];
var reader = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout
});
reader.on('line', (line) => {
  lines.push(line);
});
reader.on('close', () => {
  const n = Number(lines[0]);
  const assets = [];
  for (let i = 1; i <= n; i++) {
      const [g,s] = lines[i].split(/\s/).map(Number);
      assets.push({'gold': g, 'silver': s});
  }
  const sortedItems = assets.sort((a,b) => {
      if (a.silver === b.silver) {
          return b.gold - a.gold;
      }
      return b.silver - a.silver;
  });
  for (const obj of sortedItems) {
      console.log(obj.gold,obj.silver);
  }
});

Python

N = int(input())
gs = [None]*N
for i in range(N):
    g,s = map(int,input().split())
    gs[i] = [s,g]
gs.sort(reverse=True)
for s,g in gs:
    print(g,s)

最後に

とても JavaScript らしく書けた気がして満足です。こういう考え方、こういう書き方は、JavaScript っぽいなぁと思いました。

模範解答的には、配列の中に配列を作って、インデックスで比較対象を取り出していました。それよりは分かりやすいのではないでしょうか。

引き続き、よろしくお願いいたします！

Python の第100回はこちら

第100回【Python】辞書式ソート、ソート | 月とライオン

現在取り組んでいるのは、paiza ラーニング問題集「C ランクレベルアップメニュー」になります。 paiza ...

 https://luna-leo.com/2023/07/25/post-2424/