C言語 配列要素の種類数を数える

Question

前提・実現したいこと

C言語　paizaの問題集にあった問題です　
C言語で配列を使ってときたいです。

配列 A の要素数 N と配列 A の各要素 A_1, A_2, ..., A_N が与えられるので、配列 A には何種類の値が含まれているかを求めたい　入力は最初に要素数N、続いて配列の要素が改行区切りで与えられる

条件　・1 ≦ N ≦ 100
・0 ≦ A_i ≦ 100 (1 ≦ i ≦ N)

入力例　 出力
5　　　　　　　3
1
2
3
2
1

この場合配列の要素数は５　要素は1,2,3,2,1 1,2,3の3種類があるので出力結果は３となる

試したこと

include <stdio.h>
int main(void){
char　buf[100];
int i,n,num;
int count=0;
fgets(buf, sizeof(buf), stdin);
sscanf(buf,"%d",&n);
int a[120];
for(int i = 0;i<n;i++){
fgets(buf, sizeof(buf), stdin);
sscanf(buf,"%d",&num);
a[i] = num;
}
}
この続きで悩んでいます

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

入力値 A_i が 100までと小さいので、
char の配列に入力の値を重複しないように保存しておき、
入力ごとに既に保存されていないかを strchr で見るようにしてみました。

#include <stdio.h>   // scanf
#include <string.h>  // strchr

int main(void)
{
	char c[100] = "";
	int n, a, k = 0;
	scanf("%d", &n);
	while (--n >= 0) {
		scanf("%d", &a);
		if (!strchr(c, a+1)) c[k++] = a+1;
	}
	printf("%d\n", k);
}

入力値 0 はちょっとまずいので、入力値には +1 のゲタをはかせています。
while ループで入力が終わったら、結果の値は既に求まっています。

まあ、いろいろなやり方があるということで、他のやり方も考えてみてください。

Answer 2

Aiの値は高々101通りなので、入力を配列flagに記録していき、初出ならcntに1加算する、といった処理で良いと思います

#include <stdio.h>

int main(){
  int n,a,cnt=0;
  char flag[101] = {};
  scanf("%d", &n);
  for (int i=0; i<n; i++) {
    scanf("%d", &a);
    if (flag[a] == 0) cnt++;
    flag[a] = 1;
  }
  printf("%d\n", cnt);
}

Answer 3

Aiの数は0から100の整数です。

このようなときは先にフラグ配列を用意するのが楽です。

char flags[101];
memset(flags, 0x00, 101);

と用意しておいて、整数を変数numに収めた後に

flags[num] = 1;

としていけば良いです。こうすれば最終的にフラグ配列中の1の数を数えれば良いです。