prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3 4<H1>バブルソート</H1>5 6<p>7データを並べ替えるための整列（ソート）アルゴリズムはコンピュータ科学には欠かせない基本的なアルゴリズムです。例えば、下図のように「整数値の配列の要素を昇順に並べ替える」という操作が整列です。8</p>9 10<center>11<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort1"><br>12</center>13 14 15<p>16多くの整列アルゴリズムが考案されてきましたが、その中でも基本的なアルゴリズムの１つがバブルソートです。例として、与えられた整数値の配列をバブルソートで昇順に並べてみます。17</p>18 19<center>20<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort2"><br/>21</center>22<br/>23 24<p>25バブルソートでは、各計算ステップにおいて、配列を「ソートされた部分」と「ソートされていない部分」に分けて考えます。最初は配列全体がソートされていない部分になります。26</p>27 28<p>29ソートされていない部分の先頭から、隣同士の要素を比較して（図では緑色の要素）、大きい値が右にくるようにそれらを交換します。二つの値が等しい場合は交換しません。30</p>31 32 33<center>34<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort3"><br/>35<br/>36</center>37 38<p>39この処理をソートされていない部分（図では白色の要素）の末尾まで繰り返します。最後に、末尾をソートされている部分（図では青色の要素）に追加して1ステップが完了します。40</p>41 42<p>43このステップをソートされていない部分の長さが1になるまで繰り返します。44</p>45 46<center>47<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort4"><br/>48<br/>49<br/>50<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort5"><br/>51<br/>52<br/>53<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_bubbleSort6"><br/>54<br/>55</center>56 57<p>58このようにソートされていない部分の長さが 1 になったら、ソートの処理を終了します。59</p>60 61 62<p>63それでは、<var>n</var> 個の数値の配列を入力とし、数値が配列の先頭から昇順に並ぶように上記のバブルソートの手順で並べ替えを行い、要した配列要素の交換回数を出力するプログラムを作成してください。64</p>65 66 67<H2>Input</H2>68 69<p>70複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。71各データセットは以下の形式で与えられます。72</p>73 74<pre>75<var>n</var>76<var>a<sub>1</sub></var>77<var>a<sub>2</sub></var>78:79<var>a<sub>n</sub></var>80</pre>81 82<p>83１行目に数値の数 <var>n</var> (1 ≤ <var>n</var> ≤ 100)、続く <var>n</var> 行に<var>i</var> 番目の数値 <var>a<sub>i</sub></var> (1 ≤ <var>a<sub>i</sub></var> ≤ 1000000) が与えられます。84</p>85 86<p>87データセットの数は 20 を超えません。88</p>89 90 91<H2>Output</H2>92 93<p>94データセットごとにデータ要素の交換回数（整数）を１行に出力します。95</p>96 97 98<H2>Sample Input</H2>99 100<pre>101510251033104210511064107610811092110311141125113611431153116211711180119</pre>120 121<H2>Output for the Sample Input</H2>122 123<pre>124712501263127</pre>128 129 130 131