プログラマ専用SNS ミクプラ

コード:

#include <stdio.h>

int main(void)
{
    int n, m, i, j, k = 0, a[1000][2], b[500+1], c[500+1];
    scanf("%d%d", &n, &m);
    for (i = 0; i < m; i++) scanf("%d%d", &a[i][0], &a[i][1]),
        a[i][0]==1 && b[a[i][1]]++, a[i][1]==1 && b[a[i][0]]++;
    for (j = 2; j <= n; j++) if (b[j]) for (i = 0; i < m; i++)
        a[i][0]==j && c[a[i][1]]++, a[i][1]==j && c[a[i][0]]++;
    for (j = 2; j <= n; j++) k += (b[j] || c[j]);
    printf("%d\n", k);
    return 0;
}

コード:

int a[1000][2], b[500+1], c[500+1];

int main(void)
{
    int n, m, i, j, k = 0;
   ...
}

コード:

#include <stdio.h>
 
int a[1000][2]; // 友達リスト
int b[500+1];   // 1 の友達 (0:友達ではない, 1:友達)
int c[500+1];   // 1 の友達の友達 (0:友達ではない, 1:友達)

int main(void)
{
    int n;  // 生徒数
    int m;  // 友達リストの要素数
    int i, j;
    int k = 0;  // 1 の友達と、友達の友達の人数

    scanf("%d%d", &n, &m);
    for (i = 0; i < m; i++)    // 友達リストをすべて
        scanf("%d%d", &a[i][0], &a[i][1]);  // 読み込む

    for (i = 0; i < m; i++) {  // 友達リストを見て
        if (a[i][0] == 1)      //   1 の友達であれば
            b[a[i][1]] = 1;    //     1 の友達に印付け
        if (a[i][1] == 1)      //   1 の友達であれば
            b[a[i][0]] = 1;    //     1 の友達に印付け
    }
    for (j = 2; j <= n; j++)   // 1 を除く生徒全員について
        if (b[j])              //   j が 1 の友達であれば
            for (i = 0; i < m; i++) {  // 友達リストを見て
                if (a[i][0] == j)      //   j の友達であれば
                    c[a[i][1]] = 1;    //     j の友達に印付け
                if (a[i][1] == j)      //   j の友達であれば
                    c[a[i][0]] = 1;    //     j の友達に印付け
            }

    for (j = 2; j <= n; j++)  // 1 を除く生徒全員から
        if (b[j] || c[j]) k++;  // 友達の数を数える

    printf("%d\n", k);
    return 0;
}