atcoderのABC088Bの問題で自分ではどこが間違っているのかわからない

Question

私が書いたコードは以下の通りなのですが、visual studioでは動くのにatcoderに打ち込むと３問正解になったのですが残りは不正解になってしまいます。どこが間違っているのか教えてください。

問題のリンクは下に貼っています。
https://atcoder.jp/contests/abs/tasks/abc088_b

#include<stdio.h>

int main(void) {
int N,card[100],box,alice=0,bob=0;
scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d", &card[i]);
	}
	for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
		    if (card[j] <= card[j + 1]) {
			    box=card[j];
			    card[j] = card[j+1];
			    card[j+1]=box;
		    }
	    }
	}	
for (int i = 0; i < N; i++) {
	    if (i % 2 == 0)alice = alice + card[i];
	    else bob = bob + card[i];
     }
printf("%d", alice - bob);

	return 0;

}

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、</>(コードの挿入)ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[kazuma-s]

> どこが間違っているのか教えてください。

コードの貼り付け方が間違っています。
#include <stdio.h> の前に ```C の行を追加し、
最後の } の後に ``` だけの行を追加してください。
質問は編集できます。

Answer 1

        for (int j = 0; j < N; j++) {
		    if (card[j] <= card[j + 1]) {

配列中の未初期化の要素にアクセスをしています。j が N-1 のとき、card[j + 1] が未初期化です。

Comments

[oshi4325]

回答ありがとうございます。
プログラミングを始めたばかりで分からないことが多いのですが、どのように修正すればいいでしょうか

[int32_t]

降順にバブルソートしたいようなので、
for (int j = 0; j < N - i - 1; j++) {
ですかね。

[oshi4325]

回答ありがとうございます！

Answer 2

どこが間違っているのか教えてください。

for文のループ回数が間違っています。
N個の要素を隣同士を比較する場合、比較は (N-1)回しか出来ません。

        for (int j = 0; j < N-1; j++) {
		    if (card[j] < card[j + 1]) {

あるいは、

        for (int j = 1; j < N; j++) {
		    if (card[j - 1] < card[j]) {

にしないといけせん。

また、比較は、<= よりも < の方がいいでしょう。
等しい場合に 2つの要素を交換する必要はありません。

for (int i = 0; i < N; i++) { も最大 (N-1)回で十分です。

内側の j のループで毎回 (N-1)回比較を繰り返すのも無駄です。
逆順の部分を交換することによって、ソート済みの部分ができるので、
比較すべき要素の範囲が小さくなっていくことをうまく利用すれば、
外側の i のループ回数はもっと減らせます。

Answer 3

降順にソートする箇所を変えました。
出力時は、最後に改行コードを付加しないとOKになりません。

#include<stdio.h>

int main(void)
{
    int N, card[100], box, alice = 0, bob = 0;
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &card[i]);
    }
    for (int i = 0; i < N; i++) {
        for (int j = i+1; j < N; j++) {
            if (card[i] < card[j]) {
                box = card[i];
                card[i] = card[j];
                card[j] = box;
            }
        }
    }
    for (int i = 0; i < N; i++) {
        if (i % 2 == 0)
            alice = alice + card[i];
        else
            bob = bob + card[i];
    }
    printf("%d\n", alice - bob);

    return 0;
}

Comments

[oshi4325]

回答ありがとうございます。
回答のように変更するに至ったプロセスも教えていただけないでしょうか。