質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.49%

配列を用いたランキングのソート

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 6,607

score 14

前提・実現したいこと 

生成した配列(適当な点数をつけた仮のランキング)に、追加のscoreの数値を加えて、ランキングをソートし更新したいです。
(このソースの形はなるべく崩したくないです)

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

Score Rankingを表示した際、ソートは動いてくれるのですが、rank[0]が表示されません。 

 

該当のソースコード 

#include <stdio.h> 
int main(void){ 
    //仮のランキング  

int j;  
    double rank[11] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100};  
    puts("Score Ranking");  
    for(j = 1;j < 11;j ++){  
        printf("rank %3d = %7.3f\n", j, rank[j-1]);  
    }  

//scoreを追加し、ソート  

double score; 
score = 2;  //このスコアは仮のもの 
rank[10] = score;  

int k;  

double tmp;  

        for(k = 10; k > 1;k--){  

        if(rank[k-1] > rank[k]){  

            tmp = rank[k];  

            rank[k] = rank[k-1];  

            rank[k-1] = tmp;  

        }  

    }  


    puts("Score Ranking"); 
        for(j = 1;j < 11;j ++){ 
            printf("rank %3d = %7.3f\n", j, rank[j]); 
        } 
        return 0; 
} 
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

Score Rankingを表示した際、ソートは動いてくれるのですが、rank[0]が表示されません。 

jが1からスタートしているからです。

for(j = 1;j < 11;j ++){ 
    printf("rank %3d = %7.3f\n", j, rank[j]); 
}

 


インデックスを修正したら動作しました。(ソート部も修正済み)

for (k = 10; k > 0; k--) {
    if (rank[k - 1] > rank[k]) {
        tmp = rank[k];
        rank[k] = rank[k - 1];
        rank[k - 1] = tmp;
    }
}

puts("Score Ranking");
for (j = 0; j < 11; j++) {
    printf("rank %3d = %7.3f\n", j+1, rank[j]);
}

for文内において、インデックスの推移を見るとデバッグが楽ですよ。

追記

ご自身の力で完成させられたようなので、回答例を提示します。
実際はもっと改良できますが、初心者さんとのことで、簡単めにしています。

#include <stdio.h> 

void print_rank(double rank[], int size) {
    puts("------------");
    puts("Score Ranking");
    for(int i = 0; i < size; i++) {
        printf("rank %3d = %7.3f\n", i+1, rank[i]);          
    }
}

int main(void){ 
    double rank[11] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100};  
    print_rank(rank, 10);

    double score = 35;
    rank[10] = score;  

    // Insertion Sort
    int new_rank;
    for (int k = 10; k > 0; k--) {
        if (rank[k - 1] > rank[k]) {
            double tmp = rank[k];
            rank[k] = rank[k - 1];
            rank[k - 1] = tmp;

            new_rank = k;
        }
    }

    print_rank(rank, 10);
    printf("Rank in at: %d\n", new_rank);
    return 0; 
} 

実行例

------------
Score Ranking
rank   1 =  10.000
rank   2 =  20.000
rank   3 =  30.000
rank   4 =  40.000
rank   5 =  50.000
rank   6 =  60.000
rank   7 =  70.000
rank   8 =  80.000
rank   9 =  90.000
rank  10 = 100.000
------------
Score Ranking
rank   1 =  10.000
rank   2 =  20.000
rank   3 =  30.000
rank   4 =  35.000
rank   5 =  40.000
rank   6 =  50.000
rank   7 =  60.000
rank   8 =  70.000
rank   9 =  80.000
rank  10 =  90.000
Rank in at: 4

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/11/12 16:54

    なるほど。新たなデータの順位を知りたいのですね。
    それでしたら、最後に入れ替えが発生したインデックスkをなんらかの変数に記録しておけばよいです。
    既にソートされている列に数値を放り込むだけなので、そのように出来るかと思います。

    キャンセル

  • 2017/11/14 10:03

    返事遅れてしまい、すみません。
    私の理解不足でよく分からなかったので、仰る方法とは違うとは思うのですができました。

    変数l,mをおき、lをif文の中でインクリメントし、for文の外でm = 11 -lとすると、「m位にランクインしました」と表示させることができました。

    キャンセル

  • 2017/11/14 13:33

    解決されたようで何よりです。
    いちおう、私なりの回答例を追記しておきました。参考になると幸いです。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.49%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る