paizaの【レベルアップ問題集】辞書データの順序について（C言語）

Question

前提・実現したいこと

※これはpaizaのスキルチェックではありませんのでご安心ください！レベルアップ問題集に関しては解答を教えあったり、コードを公開することは可能です。

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

例えば入力例が下記の通りであったとき
2
MIDORIKAWA
KIRISHIMA
2
KIRISHIMA 1
KIRISHIMA 2

出力例は
3
0
になります。

この時実現したいのが「KIRISHIMA 1」「KIRISHIMA 2」は入力例の上から３行目の「KIRISHIMA」と等しいということを実装したいです。
何とぞご教授お願い致します。

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

エラーはございません。

該当のソースコード

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
    //n人の名前s_1,...,s_n
    int n;
    scanf("%d", &n);
    
    char s[n][100];
    for (int i = 0; i < n; i++) {
        scanf("%s", s[i]);
    }
    
    //m回の攻撃
    int m;
    scanf("%d", &m);
    
    //p_a[i][1]はp_a[i][0]が受けたダメージを表す数
    char p_a[n][2][100];
    for (int i = 0; i < m; i++) {
        scanf("%s %s", p_a[i][0], p_a[i][1]);
    }
    
    //それぞれの人が受けたダメージを出力
    int damage = 0;
    for (int i = 0; i < n; i++) {
        int j = 0;
        if (strcmp(s[i], p_a[j][0]) == 0) {  //ここが正しく動作しないです。
            damage += atoi(p_a[j][1]);
            printf("%s %d\n", p_a[j][0], damage);
        } else {
            damage += atoi(p_a[j][1]);
            printf("%s %d\n", p_a[j][0], damage);
        }
        j++;
    }
}

試したこと

一次元配列と二次元配列を探索できるものと稚拙ながら仮説を立てて「一次元配列　二次元配列　探索」と調べましたが、それらしいことは出てきませんでした。

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

paiza.ioを使っています。

Comments

[1T2R3M4]

if (s[i] == p_a[j][0])
は文字列比較しているつもりですか。

[whitehorse85921]

1T2R3M4様
文字列比較してるつもりです。すみません。

[whitehorse85921]

1T2R3M4様
申し訳ございませんでした。文字列比較にstrcmpを使っていませんでした。

Answer 1

なるべく元のコードを流用してみた。
但し、人の名前のアルファベットの辞書順に並び替える部分は未作成なので、
コメント部分に追加する必要があります。

さらに問題には以下の条件があるので、エラー処理入れるとなおベター。

・1 ≤ n , a_i ≤ 50 （1 ≤ i ≤ n）
・各 s_i （1 ≤ i ≤ n） はアルファベット大文字からなる長さ 1 以上 50 以下の文字列で、互いに全て異なる

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
    //n人の名前s_1,...,s_n
    int n;
    scanf("%d", &n);

    char s[n][100];
    for (int i = 0; i < n; i++) {
        scanf("%s", s[i]);
    }
    
    // ここに人の名前のアルファベットの辞書順に並び替える処理を入れる

    //m回の攻撃
    int m;
    scanf("%d", &m);

    //p_a[i][1]はp_a[i][0]が受けたダメージを表す数
    char p_i[m][100];
    int  p_a[m];
    for (int i = 0; i < m; i++) {
        scanf("%s %d", &p_i[i][0], &p_a[i]);
    }

    //それぞれの人が受けたダメージを出力
    int damage;
    for (int i = 0; i < n; i++) {
        damage = 0;
        for (int j = 0; j < m; j++){
            if (strcmp(s[i], p_i[j]) == 0) {
                damage += p_a[j];
            }
        }
        printf("%d\n", damage);
    }
}

Comments

[whitehorse85921]

kaina様
私のコードを尊重しながらのご回答誠にありがとうございます。

Answer 2

    //それぞれの人が受けたダメージを出力
    int damage = 0;
    for (int i = 0; i < n; i++) {
        int j = 0;
        if (strcmp(s[i], p_a[j][0]) == 0) {  //ここが正しく動作しないです。
            damage += atoi(p_a[j][1]);
            printf("%s %d\n", p_a[j][0], damage);
        } else {
            damage += atoi(p_a[j][1]);
            printf("%s %d\n", p_a[j][0], damage);
        }
        j++;
    }

これだとjは常に0になりますよ
iですべての人物をループ、jでダメージの一覧をループ、の二重ループにしたらどうですかね
あとdamageの加算と表示がstrcmpの結果に関わらず常にされているのでif文の意味がないです
damageの加算回数と表示回数を考えると、この二つの式は同時に出現せず、
別の個所に表れるとおもいます

Comments

[whitehorse85921]

jamjam3様
ご回答ありがとうございます。
二重ループにしたところ
int damage = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (strcmp(s[i], p_a[j][0]) == 0) { //ここが正しく動作しないです。
damage += atoi(p_a[j][1]);
printf("%s %d\n", p_a[j][0], damage);
} else {
damage += atoi(p_a[j][1]);
printf("%s %d\n", p_a[j][0], damage);
}
}
}
出力が
KIRISHIMA 1
KIRISHIMA 3
KIRISHIMA 4
KIRISHIMA 6
となり思った結果になりませんでした。

[jamjam3]

あとdamageの加算と表示がstrcmpの結果に関わらず常にされているのでif文の意味がないです
damageの加算回数と表示回数を考えると、この二つの式は同時に出現せず、
別の個所に表れるとおもいます

[whitehorse85921]

jamjam3様
ありがとうございます。
私もこのif文のところをどう書けばいいのか分かりかねています。