C言語：文字と整数の入れ替え

Question

n
S_1 D_1
S_2 D_2
...
S_i D_i
...
S_n D_n

S_i は「文字」で、D_i は「整数」。
このような入力が行われるとき、D_iの大きさを基準にしてS_iとD_iを基準にして並び替えたい場合、どこを直したらいいでしょうか？
ただし、Sが被った場合、Sの列の整数を足さなければなりません。
以下は左が入力されたもの、右が出力しなければならないものです。

7           B 75
A 1         A 11
D 6         D 6
C 2         G 4
G 4         C 2
B 70         
A 10        
B 5         

私は以下のようなコードを組んでいます。疑問点は文字が被ったところで整数を足し合わせる処理をしているにも関わらず整数が足されないところ、その後のprintfをどのように処理すればよいかというところです。どうかご教授お願いします。

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

void swap_int(int *a,int *b){
    int temp = *a;
    *a = *b;
    *b = temp;
}

void swap_str(char *sa,char *sb){
    char temp[1000];
    strcpy(temp,sa);
    strcpy(sa,sb);
    strcpy(sb,temp);
}

void sort1(char str1[][1000],int num1[],int n1){
    int i,j;
    for(i=0;i<n1-1;i++){
        for(j=n1-1;j > i;j--){
            if(num1[j-1] < num1[j]){
                swap_int(&num1[j-1],&num1[j]);
                swap_str(str1[j-1] ,str1[j] );
            }
        }
    }
}

int main(void){
    
    char st[1000][1000],str[1000];
    int n,i,j,num[1000];
    fgets(str,"%s",stdin);
    sscanf(str,"%d",&n);
    for(i=0;i<n;i++){
        fgets(str,"%s",stdin);
        sscanf(str,"%s%d",st[i],&num[i]);
    }
    
    sort1(st,num,n);                  ///一回目のソート
    for(i=0;i<n;i++){                 ///大きいものから順に、文字が被ればその列の整数を足し合わせる。
        for(j=i+1;j<n;j++){
            if(st[i] == st[j]){
                num[i] += num[j];
            }
        }
    }
    sort1(st,num,n);                 ///二回目のソート
    
    for(i=0;i<n;i++){
        printf("%s %d\n", st[i],num[i]);
    }
    return 0;
}

Answer 1

まず初めに文字毎の合計を出す。
その後でソートを行う。
という方がシンプルではないでしょうか？
合計することにより順位も変わってきてしまうので。
もし、「文字」が一文字なのであれば、
それをインデックスにして、直接配列に入れてしまうと、合計が楽にできると思います。

Comments

[zyunnsuke]

そうですよね、アドバイスありがとうございます。

Answer 2

まず、

if(st[i] == st[j]){

文字列の比較になっていません。
if(strcmp(st[i], st[j]) == 0){ とするか、
一文字という事が明確ならば、 if(*st[i] == *st[j]){ でしょうか。

また、加算した後の後始末してないので、同じ文字が現れます。
num[i] += num[j]; の後に、st[j] = '\0'; とするなどして、同じ文字が再度、参照されないようにする必要があります。

Comments

[zyunnsuke]

アドバイスありがとうございます。数時間試みたのですが、わたくしの技量が足らず実行できませんでした。せっかくアドバイスいただいたのにすみません。

Answer 3

まずは、文字列と整数をセットにした構造体を作っておいて、
そいつの配列に入力値を入れておきます
そして、その内容に従って入れ替えなり処理を行えばいいって話になりますね

Comments

[zyunnsuke]

やはり構造体が適してますよね。ただ、うまく処理できなかったのでこのような形になりました。
アドバイスありがとうございます。

Answer 4

mainの部分を修正しました。
最初のソートは不要です。
文字の比較はstrcmpを使用します。
同じ文字へ統合したとき、加算側の要素を削除する必要があります。
（加算側の文字を""でクリアしています）
加算側の要素が減った分、全体の要素数も減ります。
""でクリアされた要素は、後ろに持っていき、文字が""でない要素を前づめにします。
その後、２回目のソートを行います。（全体の要素数:nは変わっています）

int main(void){

    char st[1000][1000],str[1000];
    int n,i,j,num[1000];
    int delete_ctr = 0;
    fgets(str,"%s",stdin);
    sscanf(str,"%d",&n);
    for(i=0;i<n;i++){
        fgets(str,"%s",stdin);
        sscanf(str,"%s%d",st[i],&num[i]);
    }

    //sort1(st,num,n);                  ///一回目のソート
    for(i=0;i<n-1;i++){                 ///大きいものから順に、文字が被ればその列の整数を足し合わせる。
        if(strcmp(st[i],"") == 0) continue;
        for(j=i+1;j<n;j++){
            if(strcmp(st[j],"") == 0) continue;
            if(strcmp(st[i],st[j]) == 0){
                num[i] += num[j];
                strcpy(st[j],"");
                num[j] = 0;
                delete_ctr++;
            }
        }
    }
    //有効な文字列を前に詰める
    if (delete_ctr > 0){
        for (i=0;i<n-1;i++){
            if(strcmp(st[i],"") != 0) continue;
            for(j=i+1;j<n;j++){
                if (strcmp(st[j],"") == 0) continue;
                swap_str(st[i],st[j]);
                swap_int(&num[i],&num[j]);
                break;
            }
        }
    }
    n -= delete_ctr;                //削除した要素を減算
    sort1(st,num,n);                 ///二回目のソート

    for(i=0;i<n;i++){
        printf("%s %d\n", st[i],num[i]);
    }
    return 0;
}

実行結果
B 75
A 11
D 6
G 4
C 2

Comments

[zyunnsuke]

ありがとうございます！無事解決いたしました。

[dodox86]

＞@質問者さん
（余計なお世話かもしれませんが）　問題の解決も大切ですが、質問者さんが理解して次はご自身でコードを書けるようになることがより大事なのだと思いますが、その辺りはだいじょうぶでしょうか。

[zyunnsuke]

すみません。返信遅れてしまいました。
コードをなぞりながらどういった意味なのか考えながら使わせていただいているつもりです。また、今後も継続して学習する予定です。