前回小テストの解説

0 から 9 までの整数を 10個入力する. この中で, 出現回数がちょうど1回だった整数を小さい順から全て出力するプログラムを作成せよ.

データを配列に読み込む
0 から 9 までの数値の出現回数をそれぞれ求める
出現回数がちょうど1回のものを小さい順に出力する

データの番号 j を 0 から 9 まで変えながら
  数値を一つ読み込み
  データ の j番目 ← 読み込んだ数値

数値 i を 0 から 9 まで変えながら
  i の出現回数をもとめる

数値 i を 0 から 9 まで変えながら
  i の出現回数が 1 ならば
    i を出力する

数値 i を 0 から 9 まで変えながら
  i の出現回数 ← 0
  データの番号 j を 0 から 9 まで変えながら
    データ の j番目 が i だったら
      i の出現回数 ← i の出現回数 + 1

#include <stdio.h>

int main();

int main(){
  int i;
  int j;
  int data[10];
  int occur[10];

  char line[80];

  for(j=0; j<10; j++){
    gets(line);
    data[j] = atoi(line);
  }

  for(i=0; i<10; i++){
    occur[i] = 0;
    for(j=0; j<10; j++){
      if(data[j] == i){
	occur[i] ++;
      }
    }
  }

  for(i=0; i<10; i++){
    if(occur[i] == 1){
      printf("%d\n", i);  
    }
  }
}

iの出現回数 をすべて 0 にする

データの番号 j を 0 から 9 まで変えながら
  i ← データ の j番目
  i の出現回数 ← i の出現回数 + 1

数値 i を 0 から 9 まで変えながら
  i の出現回数 ← 0

データの番号 j を 0 から 9 まで変えながら
  数値を一つ読み込み
  i ← 読み込んだ数値
  i の出現回数 ← i の出現回数 + 1

数値 i を 0 から 9 まで変えながら
  i の出現回数が 1 ならば
    i を出力する