paizaの「レベルアップ問題集」の「1人の占い結果 」で入力データによって出力結果が出ない。（マップとハッシュ）

Question

前提・実現したいこと

どんな入力データを入力しても出力されるようにしたいです。
https://paiza.jp/works/mondai/prob60/fortune_telling_4

出力されない入力データ（２つ）
（１つ目）
CCC
3
AAA aaa111
BBB bbb222
CCC ccc333
5
aaa111 zzz
bbb222 yyy
ccc333 xxx
ddd444 www
eee555 vvv

（２つ目）
x
100
FTENQ 4l3AIz3Wz
kv5U hf9iuGifMQ1Y7
9f3yq WFCd
6e 4l3AIz3Wz
AGqZRzuAXDIuYUe EQKjgXYQ9
yvT18uHsaHrOyFDUm8 Un
ZMbluwvUXFoi8 zjsUsGxnFygfRBBMi
x rUW1ZgksZXq5pZey
・・・

発生している問題・エラーメッセージ

Main.c:103:29: warning: incompatible pointer to integer conversion passing 'void *' to parameter of type 'int' [-Wint-conversion]
    memset(hashtable->data, NULL, sizeof(User*) * size);
                            ^~~~
/usr/lib/llvm-10/lib/clang/10.0.0/include/stddef.h:89:16: note: expanded from macro 'NULL'
#  define NULL ((void*)0)
               ^~~~~~~~~~
/usr/include/string.h:61:37: note: passing argument to parameter '__c' here
extern void *memset (void *__s, int __c, size_t __n) __THROW __nonnull ((1));
                                    ^
1 warning generated.

該当のソースコード

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stddef.h>

typedef struct {
    char user[100];
    char blood[100];
    char blood2[100];
    char fortune[100];
} User;

//ハッシュ表
typedef struct {
    User **data;
    unsigned int size;
} HASHTABLE;

unsigned int MakeHash2(char* str, unsigned int hashmax)
{
    unsigned int n, length, hash, weight;
    
    length = strlen(str);
    for (n = weight = hash = 0; n < length; n++, weight++) {
        if (weight > 7) {
            weight = 0;
        }
        hash += (int)str[n] << (4 * weight);
    }
    return hash % hashmax;
}

unsigned int ReHash(HASHTABLE *hashtable, unsigned int firsthash)
{
    unsigned int hashval, k;
    
    for (k = 1; k <= hashtable->size / 2; k++) {
        hashval = (firsthash + k * k) % hashtable -> size;
        if (hashtable->data[hashval] == NULL) {
            return hashval;
        }
    }
    return -1;
}

void AddDataToMap(HASHTABLE *hashtable, User *newdata)
{
    unsigned int hashval;
    
    hashval = MakeHash2(newdata->user, hashtable->size);
    
    if (hashtable->data[hashval] != NULL) {
        hashval = ReHash(hashtable, hashval);
        if (hashval == -1) {
            return;
        }
    }
    hashtable->data[hashval] = newdata;
}

char *GetDataFromMap(HASHTABLE *hashtable, char *key)
{
    unsigned int hashval, k;
    User *word;
    
    hashval = MakeHash2(key, hashtable->size);
    
    for (k = 0; k <= hashtable->size / 2; k++) {
        word = hashtable->data[(hashval + k * k) % hashtable->size];
        if (word != NULL) {
            if (strcmp(key, word->user) == 0) {
                return word->blood;
            }
        }
    }
    return NULL;
}

char *GetDataFromMap2(HASHTABLE *hashtable, char *key)
{
    unsigned int hashval, k;
    User *word;
    
    hashval = MakeHash2(key, hashtable->size);
    
    for (k = 0; k <= hashtable->size / 2; k++) {
        word = hashtable->data[(hashval + k * k) % hashtable->size];
        if (word != NULL) {
            if (strcmp(key, word->blood2) == 0) {
                return word->fortune;
            }
        }
    }
    return NULL;
}



void IniHashTable(HASHTABLE *hashtable, unsigned int size)
{
    hashtable->data = (User**)malloc(sizeof(User*) * size);
    
    memset(hashtable->data, NULL, sizeof(User*) * size);
    hashtable->size = size;
}

void CleanupHashTable(HASHTABLE *hashtable)
{
    free(hashtable->data);
    hashtable->size = 0;
}

void PrintAllData(HASHTABLE *hashtable)
{
    unsigned int n;
    for (n = 0; n < hashtable->size; n++) {
        if (hashtable->data[n] != NULL) {
            printf("%s\n", hashtable->data[n]->fortune);
        }
    }
}

int main(void)
{
    char *blood, *blood2;
    HASHTABLE hashtable;
    
    IniHashTable(&hashtable, 503);
   
    char target[100];
    scanf("%s", target);
    
    int n;
    scanf("%d", &n);
    
    User u[n];
    for (int i = 0; i < n; i++) {
        scanf("%s%s", u[i].user, u[i].blood);
    }
    
    int m;
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%s%s", u[i].blood2, u[i].fortune);
    }
    
    for (int i = 0; i < n; i++) {
        AddDataToMap(&hashtable, &u[i]);
    }
    
    blood = GetDataFromMap(&hashtable, target);
    
    blood2 = GetDataFromMap2(&hashtable, blood);
    if (blood2 != NULL) {
        printf("%s\n", blood2);
    }
    
    CleanupHashTable(&hashtable);
    
    return 0;
    
}

//エラーはなくなっていませんが100点を取れたコードです。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stddef.h>

typedef struct {
    char user[100];
    char blood[100];
} User;

typedef struct {
    char blood2[100];
    char fortune[100];
} Result;

//ハッシュ表
typedef struct {
    User **data;
    unsigned int size;
} HASHTABLE;
    
typedef struct {
    Result **data2;
    unsigned int size2;
} HASHTABLE2;

unsigned int MakeHash2(char* str, unsigned int hashmax)
{
    unsigned int n, length, hash, weight;

    length = strlen(str);
    for (n = weight = hash = 0; n < length; n++, weight++) {
        if (weight > 7) {
            weight = 0;
        }
        hash += (int)str[n] << (4 * weight);
    }
    return hash % hashmax;
}

unsigned int ReHash(HASHTABLE *hashtable, unsigned int firsthash)
{
    unsigned int hashval, k;

    for (k = 1; k <= hashtable->size / 2; k++) {
        hashval = (firsthash + k * k) % hashtable -> size;
        if (hashtable->data[hashval] == NULL) {
            return hashval;
        }
    }
    return -1;
}

unsigned int ReHash2(HASHTABLE2 *hashtable, unsigned int firsthash)
{
    unsigned int hashval, k;

    for (k = 1; k <= hashtable->size2 / 2; k++) {
        hashval = (firsthash + k * k) % hashtable -> size2;
        if (hashtable->data2[hashval] == NULL) {
            return hashval;
        }
    }
    return -1;
}

void AddDataToMap(HASHTABLE *hashtable, User *newdata)
{
    unsigned int hashval;

    hashval = MakeHash2(newdata->user, hashtable->size);

    if (hashtable->data[hashval] != NULL) {
        hashval = ReHash(hashtable, hashval);
        if (hashval == -1) {
            return;
        }
    }
    hashtable->data[hashval] = newdata;
}

void AddDataToMap2(HASHTABLE2 *hashtable, Result *newdata)
{
    unsigned int hashval;

    hashval = MakeHash2(newdata->blood2, hashtable->size2);

    if (hashtable->data2[hashval] != NULL) {
        hashval = ReHash(hashtable, hashval);
        if (hashval == -1) {
            return;
        }
    }
    hashtable->data2[hashval] = newdata;
}

char *GetDataFromMap(HASHTABLE *hashtable, char *key)
{
    unsigned int hashval, k;
    User *word;

    hashval = MakeHash2(key, hashtable->size);

    for (k = 0; k <= hashtable->size / 2; k++) {
        word = hashtable->data[(hashval + k * k) % hashtable->size];
        if (word != NULL) {
            if (strcmp(key, word->user) == 0) {
                return word->blood;
            }
        }
    }
    return NULL;
}

char *GetDataFromMap2(HASHTABLE2 *hashtable, char *key)
{
    unsigned int hashval, k;
    Result *word;

    hashval = MakeHash2(key, hashtable->size2);

    for (k = 0; k <= hashtable->size2 / 2; k++) {
        word = hashtable->data2[(hashval + k * k) % hashtable->size2];
        if (word != NULL) {
            if (strcmp(key, word->blood2) == 0) {
                return word->fortune;
            }
        }
    }
    return NULL;
}



void IniHashTable(HASHTABLE *hashtable, unsigned int size)
{
    hashtable->data = (User**)malloc(sizeof(User*) * size);

    memset(hashtable->data, NULL, sizeof(User*) * size);
    hashtable->size = size;
}

void IniHashTable2(HASHTABLE2 *hashtable, unsigned int size)
{
    hashtable->data2 = (User**)malloc(sizeof(User*) * size);

    memset(hashtable->data2, NULL, sizeof(User*) * size);
    hashtable->size2 = size;
}

void CleanupHashTable(HASHTABLE *hashtable)
{
    free(hashtable->data);
    hashtable->size = 0;
}

void CleanupHashTable2(HASHTABLE2 *hashtable)
{
    free(hashtable->data2);
    hashtable->size2 = 0;
}

void PrintAllData(HASHTABLE2 *hashtable)
{
    unsigned int n;
    for (n = 0; n < hashtable->size2; n++) {
        if (hashtable->data2[n] != NULL) {
            printf("%s\n", hashtable->data2[n]->fortune);
        }
    }
}

int main(void)
{
    char *blood, *blood2;
    HASHTABLE hashtable;
    HASHTABLE2 hashtable2;

    IniHashTable(&hashtable, 503);
    IniHashTable2(&hashtable2, 503);

    char target[100];
    scanf("%s", target);

    int n;
    scanf("%d", &n);

    User u[n];
    for (int i = 0; i < n; i++) {
        scanf("%s%s", u[i].user, u[i].blood);
    }

    int m;
    scanf("%d", &m);
    
    Result r[m];
    for (int i = 0; i < m; i++) {
        scanf("%s%s", r[i].blood2, r[i].fortune);
    }

    for (int i = 0; i < n; i++) {
        AddDataToMap(&hashtable, &u[i]);
        AddDataToMap2(&hashtable2, &r[i]);
    }

    blood = GetDataFromMap(&hashtable, target);

    blood2 = GetDataFromMap2(&hashtable2, blood);
    if (blood2 != NULL) {
        printf("%s\n", blood2);
    }

    CleanupHashTable(&hashtable);
    CleanupHashTable2(&hashtable2);

    return 0;

}

試したこと

MakeHash2関数とReHash関数で衝突が起こっているのかなと考え、特にMakeHash2関数の
hash += (int)str[n] << (4 * weight);の数字の部分を変えてみたりしましたが上手くいきませんでした。

補足情報（FW/ツールのバージョンなど）

paiza.ioを使用。
「プログラミングの宝箱　アルゴリズムとデータ構造」をもとに少しコードを加えて改造しました。加えた個所はGetDataFromMap2関数です。

Comments

[maisumakun]

ワーニングが出ていても、コンパイル・実行までは進むかと思うのですが、その結果はどのようになっていますか？

[whitehorse85921]

maisumakun様、ありがとうございます。
出力されない入力データ2つを除けば、８割がた出力結果が正しく出ます。

[kazuma-s]

マップを使うことは必須なんですか？
ループ n回で CCC が出てきたら、ccc333 を憶えておく。
ループm回で ccc333 が出てきたら、xxx を表示して終了。
これだけのことではないのですか？

[whitehorse85921]

kazuma-s様、ありがとうございます。
kazuma-s様が仰って下さったような実装方法が出来ず、苦し紛れでアルゴリズムの本を頼りに解いてしまいました。でも、できればマップを使った実装をしたいです。

[jimbe]

ご提示されている入力データの一つ目と二つ目もそれぞれ ``` に入れたほうが良いように思います。(特に二つ目のランダムぽい英数字は、全体が見えても意味が無さそうですし。)

[whitehorse85921]

jimbe様、ありがとうございます。
二つ目の入力データは少し削ります。

[kazuma-s]

「``` に入れたほうが良い」というのは、ソースコードが「```C」と「```」にはさまれて、四角い枠の中に少ない行数で表示され、見たければ「ｖ」をクリックすればよいようになっているのと同じことをしてください、という意味です。「・・・」で省略しろという意味ではありません。省略すると検証ができなくなります。

Answer 1

解決できたようですが、そのコードを質問に追記してもらえないでしょうか？

質問のエラーメッセージは、
memset の第2引数は int なのに NULL というポインタを渡しているのは問題だ、
と言っています。どう解決しましたか？

さて、マップを使わなければ、これだけですよ。

#include <stdio.h>   // scanf, puts
#include <string.h>  // strcmp, strcpy

#define N 21

int main(void)
{
	char name[N], type[N], user[N], blood[N], fortune[N];
	int n, m;

	scanf("%s", name);

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s%s", user, blood);
		if (strcmp(user, name) == 0) strcpy(type, blood);
	}

	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%s%s", blood, fortune);
		if (strcmp(blood, type) == 0) break;
	}

	puts(fortune);
}

ハッシュを使ったマップなら、

#include <stdio.h>   // scanf, puts
#include <string.h>  // strcpy, strcmp
#include <stdlib.h>  // malloc, free

#define N 21

typedef struct { char key[N], value[N]; } Pair;
typedef struct { Pair **pair; int size; } Map;

int hash(const char *s, int size)
{
	unsigned int val = 0;
	for (int n = 0; *s; n = (n < 28) ? n + 4 : 0)
		val += *s++ << n;
	return val % size;
}

void map_init(Map *map, int size)
{
	map->pair = malloc(sizeof(Pair *) * size);
	for (int i = 0; i < size; i++) map->pair[i] = NULL;
	map->size = size;
}

int map_add(Map *map, const char *key, const char *value)
{
	int hashval = hash(key, map->size), i = hashval;
	do {
		if (map->pair[i] == NULL) {
			Pair *p = malloc(sizeof(Pair));
			strcpy(p->key, key);
			strcpy(p->value, value);
			map->pair[i] = p;
			return 0;
		}
		if (++i == map->size) i = 0;
	} while (i != hashval);
	return 1;
}

const char *map_get(Map *map, const char *key)
{
	int hashval = hash(key, map->size), i = hashval;
	do {
		Pair *p = map->pair[i];
		if (!p) return NULL;
		if (strcmp(p->key, key) == 0) return p->value;
		if (++i == map->size) i = 0;
	} while (i != hashval);
	return NULL;
}

void map_free(Map *map)
{
	for (int i = 0; i < map->size; i++)
		if (map->pair[i]) free(map->pair[i]);
	free(map->pair);
}

int main(void)
{
    char user[N];
    scanf("%s", user);

    int n;
    scanf("%d", &n);
	Map user_blood;
	map_init(&user_blood, 503);
    for (int i = 0; i < n; i++) {
		char user[N], blood[N];
        scanf("%s%s", user, blood);
		map_add(&user_blood, user, blood);
    }
    int m;
    scanf("%d", &m);
	Map blood_fortune;
	map_init(&blood_fortune, 503);
    for (int i = 0; i < m; i++) {
		char blood[N], fortune[N];
        scanf("%s%s", blood, fortune);
		map_add(&blood_fortune, blood, fortune);
    }
    const char *blood = map_get(&user_blood, user);
	const char *fortune = map_get(&blood_fortune, blood);
	puts(fortune);

	map_free(&user_blood);
	map_free(&blood_fortune);
}

理解できますか？

Comments

[whitehorse85921]

kazuma-s様、ありがとうございます。
「そのコードを質問に追記してもらえないでしょうか？」の「そのコード」とはどのコードかお教えして頂けないでしょうか？すみません。
あと、マップを使わないコードとハッシュを使ったマップをご提示してくださりありがとうございました。大変勉強になります。
「ループ n回で CCC が出てきたら、ccc333 を憶えておく。ループm回で ccc333 が出てきたら、xxx を表示して終了。」の「ccc333 を憶えておく」はstrcpyを使うと覚えておけるのですね。私は「type = blood」のようにしてしまったので上手くいきませんでした。
ハッシュを使ったマップのほうは、関数の名前からどんなことがなされているか推測できました。
私のような者に丁寧に教えてくださり誠にありがとうございます。

[kazuma-s]

「100点を取らせていただいた私の改造したコード」です。エラーメッセージが出なくなったコードです。

[whitehorse85921]

kazuma-s様、エラーメッセージは出ますが100点を取れたコードを載せました。
よろしくお願いいたします。

[jimbe]

paiza は warning は点数に影響しないんですかね ^^;

[kazuma-s]

ccc333 xxx　と　ddd444 www　を入れ替えた次のデータが入力だとだめです。
---
CCC
3
AAA aaa111
BBB bbb222
CCC ccc333
5
aaa111 zzz
bbb222 yyy
ddd444 www
ccc333 xxx
eee555 vvv
---
これは ｎ ＜ m の例ですが、逆に n > m のとき、要素数が m個である
Result の要素を n 回 AddDataToMap2 していいわけがありません。

[whitehorse85921]

jimbe様、ありがとうございます。
warningは点数に影響しませんでした。。。

[whitehorse85921]

kazuma-s様、ありがとうございます。
お二方がご提示してくださったコードをもとになぜダメだったか検証したいと思います。

Answer 2

100点取れたということで、おめでとうございます。
で、ハッシュとマップが混ざっているようなので、ハッシュを使わないでマップ仕様として以下を作ってみました。

/**
 * https://paiza.jp/works/mondai/prob60/fortune_telling_4
 *
 * すべてのテストケースにおいて、以下の条件をみたします。

・Uは、半角英数字からなる1から20文字までの文字列
・1 ≦ n ≦100
・1 ≦ m ≦100
・(ユーザー_i)は、半角英数字からなる1から20文字までの文字列
・(血液型_j)は、半角英数字からなる1から20文字までの文字列
・(血液型_jの占い結果)は、半角英数字からなる1から20文字までの文字列
・(ユーザー_iの血液型)と等しい、(血液型_j)が必ず存在
・i ≠kのとき、(ユーザー_i)と(ユーザー_k)は異なる文字列
・j ≠kのとき、(血液型_j)と(血液型_k)は異なる文字列
*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include <stddef.h>

#ifndef NULL
#define NULL ((void*)0)
#endif

//扱う文字列の最大長(バイト数)
#define STRLEN_MAX 20
//組み合わせデータ(Map)の最大件数
#define ENTRY_MAX 100

//マップエントリ
typedef struct {
  char key[STRLEN_MAX+1];
  char value[STRLEN_MAX+1];
} MAP_ENTRY;

//マップ
typedef struct {
  MAP_ENTRY **entries;
  int size;
} MAP;

//初期化
void initialize(MAP *map) {
  int size = ENTRY_MAX;
  map->entries = (MAP_ENTRY **) malloc(sizeof(MAP_ENTRY*) * size);
  map->size = size;
  memset(map->entries, 0, sizeof(MAP_ENTRY*) * size);
}

//クリア
void cleanup(MAP *map) {
  for(int i=0; i<map->size; i++) {
    if(map->entries[i] != NULL) {
      free(map->entries[i]);
    }
  }
  free(map->entries);
  map->entries = NULL;
  map->size = 0;
}

// return -1=入れられなかった, 0以上=新しく入れたor置き換えた
int put(MAP *map, char *key, char *value) {
  for(int i=0; i<map->size; i++) {
    if(map->entries[i] == NULL) {
      MAP_ENTRY *entry = (MAP_ENTRY*)malloc(sizeof(MAP_ENTRY));
      strcpy(entry->key, key);
      strcpy(entry->value, value);
      map->entries[i] = entry;
      return i;
    }
    if(!strcmp(map->entries[i]->key, key)) {
      strcpy(map->entries[i]->value, value);
      return i;
    }
  }
  return -1; //入れられなかった
}

//return NULL以外=keyに対応する値, NULL=無かった
char* get(MAP *map, char *key) {
  for(int i=0; i<map->size; i++) {
    if(map->entries[i] != NULL) {
      if(!strcmp(map->entries[i]->key, key)) {
        return map->entries[i]->value;
      }
    }
  }
  return NULL; //無かった
}

//デバッグ用？
void printAll(MAP *map) {
  for(int i=0; i<map->size; i++) {
    if(map->entries[i] != NULL) {
      printf("[%s,%s]\n", map->entries[i]->key, map->entries[i]->value);
    }
  }
}

//(paizaっぽくしてみた)
void inputTarget(char *target) {
  char buf[1000];

  fgets(buf, sizeof(buf), stdin);
  sscanf(buf, "%s\n", target);
}

//https://paiza.jp/guide/samplecode.html より
void inputMap(MAP *map) {
  int n;
  char buf[1000];
  char key[STRLEN_MAX+1], value[STRLEN_MAX+1];

  fgets(buf, sizeof(buf), stdin);
  sscanf(buf, "%d\n", &n);
  for(int i=0; i<n; i++) {
    fgets(buf, sizeof(buf), stdin);
    sscanf(buf, "%s %s\n", key, value);
    put(map, key, value);
  }
}

int main(void) {
  char keyA[STRLEN_MAX+1];
  MAP mapA, mapB;

  initialize(&mapA);
  initialize(&mapB);

  inputTarget(keyA);
  inputMap(&mapA);
  inputMap(&mapB);

  char *valueA_keyB = get(&mapA, keyA);
  char *valueB = get(&mapB, valueA_keyB);
  if(valueB != NULL) {
    printf("%s\n", valueB);
  }

  cleanup(&mapA);
  cleanup(&mapB);

  return 0;
}

Kyoko
5
Kyoko B
Rio O
Tsubame AB
KurodaSensei A
NekoSensei A
4
A red
B green
O blue
AB yellow
green

CCC
3
AAA aaa111
BBB bbb222
CCC ccc333
5
aaa111 zzz
bbb222 yyy
ccc333 xxx
ddd444 www
eee555 vvv
xxx

---

煽てられて調子に乗って、マップのハッシュ化をしてみます（＾＾
以下のコードを追加しまして

//calcHash() 用グローバル変数
int _hashfirst = 0;
int _hashcount = 0;

//strtok 同様、key を指定すると最初の値を返し、以降 key=NULLとすると次の値を返す
int calcHash(char *key, int hashmax) {
  if(key != NULL) {
    long hash = 0;
    for(int i=0; i<strlen(key); i++) {
      hash += (int)key[i] << ((i%8)*4);
    }
    _hashfirst = (int)(hash % hashmax);
    _hashcount = 0;
    return _hashfirst;
  }
  //ReHash
  if(++_hashcount > hashmax/2) return -1;
  return (_hashfirst + _hashcount * _hashcount) % hashmax;
}

put()/get() にある for ループ

for(int i=0; i<map->size; i++) {

を書き換えます。

for(int i=calcHash(key,map->size); i>=0; i=calcHash(NULL,map->size)) {

これでオリジナル通りのハッシュ仕様のマップ…となっていますかね。

Comments

[whitehorse85921]

jimge様！ありがとうございます！
マップ仕様のコードまでご提示していただき感謝です！
しかもお人柄も優しく菩薩のようです！

[whitehorse85921]

jimbe様、ありがとうございます。
100点を取らせていただいた私の改造したコードは内容を少しだけ改造したほぼ同じ内容の関数が重複してしまっているので、jimbe様のより洗練されたコードを拝見させていただけるのは本当に有難いです！
私もjimbe様のように自力でアルゴリズム組めるようになれるまで頑張ります！

[jimbe]

マップに関するコードが2倍(2つ分)になるだろうことは、episteme さんの回答の流れから想像していました。
paiza としては動作結果が合っていれば問題無いということでしょうけれど、エンジニアからすると(コードが約2倍なので点数は1/2として) 50 点とかになってしまうかもしれません。出来ればそこから「マップに関するコードを一つに纏めましょう」な方向に進むと良いのですが、自動で結果を判定するのは難しいでしょうね…。

[whitehorse85921]

jimbe様、ありがとうございます。
プログラミング難しいです（泣）
でもプロのエンジニアの方に見て頂けることじたい光栄なことなので、お二方がご提示してくださったコードをもとに勉強しなおします。

Answer 3

1:
「ユーザー」と「血液型」
および
「血液型」と「占い結果」
の ふたつのハッシュ表を用意するのが素直かと。

2:

    User u[n];
    for (int i = 0; i < n; i++) {
        scanf("%s%s", u[i].user, u[i].blood);
    }

    int m;
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%s%s", u[i].blood2, u[i].fortune);
    }

n < m だったときヤバくね?

Comments

[whitehorse85921]

episteme様、ありがとうございます。
二つのハッシュ表を用意するのですね。何分初心者なもので苦し紛れで実装したので出来るかどうかわかりませんがやってみます。

[whitehorse85921]

episteme様、やってみたのですが私には難解すぎました。

[jimbe]

まず struct User を二つに分けて、それぞれのハッシュ・マップを生成することからやってみては如何でしょう。

[whitehorse85921]

jimbe様、ありがとうございます。
試してみます。

[whitehorse85921]

jimbe様！　jimbe様の仰るとおりにやったら100点取れました！
誠にありがとうございます！！！