C++ 初級基礎:標準ライブラリ活用法

C++ の基本的な標準ライブラリ機能について、実践的な観点から整理します。 1. 入出力と基本設定 #include <bits/stdc++.h> using namespace std; // 入出力同期の非同期化(入出力PEED向上) ios::sync_with_stdio(false); cin.tie(nullptr); C++ のストリーム(cin/cout)と C 言語の関数(scanf/printf)は混在を避けることが推奨されます。混在すると入出力 ...

6月3日 17:42 投稿

図書管理・日付処理・アカウント表示・連絡先リスト操作の実装

以下に4つの実験課題の実装内容を示します。 実験4:図書情報のソートと売上集計 図書情報を保持する構造体配列を用い、売上部数に基づく降順ソートと売上高の合計計算を行います。 #include <stdio.h> #include <stdlib.h> #define NUM_BOOKS 10 typedef struct { char isbn[20]; char title[80]; char author[80]; double price; in ...

5月31日 12:31 投稿

基本的ソートアルゴリズムと応用問題の実装例

概要 本稿では、競技プログラミングやコーディングテストで頻出する「ソート」を中心とした 4 問の解法を紹介する。各問とも標準的なアルゴリズムを用いることで簡潔に解けるため、実装テクニックを押さえておくと非常に有利である。 問題 1:単純な昇順ソート 問題文 整数列が与えられる。昇順に並べ替えて出力せよ。 解法 要素数が 105 程度であれば、単純な挿入ソート ...

5月18日 14:38 投稿

ICPC 2018 横浜大会における主要アルゴリズムの解説

2018年に開催されたICPCアジア地区予選横浜大会の出題問題より、いくつかの典型的な実装手法とアルゴリズムの考え方を解説します。 1. 文字列と数値の混合ソート 文字列中に含まれる数値とアルファベットを個別に識別し、辞書順および数値の大きさに基づいた比較を行う問題です。主なロジックは以下の通りです。 両文字列が完全に一致する場合は対象外とする。 ...

5月16日 06:48 投稿