回答編集履歴

追加

2017/06/12 16:54

投稿

A.Ichi

スコア4070

test CHANGED Viewed

@@ -183,3 +183,189 @@
 ```
+こちらの方が分かり易いと思います。最小値で入れ替えが発生します。
+```c
+#include <stdio.h>
+#include <string.h>
+typedef struct
+{
+    char name[40];
+    int population;
+    int area;
+    double density;
+} pref_t;
+pref_t syokika(char name[], int population, int area)
+{
+    pref_t z;
+    strcpy(z.name, name);
+    z.population = population;
+    z.area = area;
+    z.density = (double)population / (double)area;
+    return (z);
+}
+void sentaku_sort(pref_t pref[47])
+{
+    int i, j, p;
+    double min;
+    pref_t temp, mini;
+    int sw = 0;   //入れ替えスイッチ
+    for (i = 0; i < 46; i++)
+    {
+        sw=0;
+        mini = pref[i];   //暫定的に先頭を最小の人口密度とする
+        for (j = i + 1; j < 47; j++) //このループを抜けるとminiに人口密度が最小の都道府県が入る
+        {
+            if (mini.density > pref[j].density)
+            {
+                p = j;                //人口密度最小がどこにあったのかを記憶しておく
+                mini = pref[j]; //人口密度が最小の都道府県そのものを入れる
+                sw=1;
+            }
+        } //中のループここまで
+        //ここからは実際に構造体ごと入れ替える
+        if (sw==1){
+            temp = pref[i];
+            pref[i] = mini;
+            pref[p] = temp;
+        }
+    }
+}
+int main()
+{
+    char name[40];
+    int area;
+    int population;
+    FILE *fp;
+    fp = fopen("prefectures.txt", "r");
+    pref_t pref[47];
+    int i = 0;
+    if (fp == NULL)
+    {
+        printf("そのファイルは存在しません。\n");
+    }
+    else
+    {
+        while (fscanf(fp, "Name:%s Area:%d Population:%d\n", name, &area, &population) == 3)
+        {
+            pref[i] = syokika(name, population, area);
+            i++;
+        }
+        printf("%s\n",pref[46].name);//test1
+        sentaku_sort(pref);
+        printf("ここまでその２\n");//test2
+        for (i = 0; i < 47; i++)
+        {
+            printf("都道府県名:%s,面積:%d,人口:%d,人口密度:%lf\n", pref[i].name, pref[i].area, pref[i].population, pref[i].density);
+        }
+    }
+    fclose(fp);
+    return 0;
+}
+```