[CSES.fi] Distinct Numbers

CSES - Distinct Numbers

CSES - Distinct Numbers

set library를 안 쓰고 만들어보려고 했는데 실패했다.

set library는 내부적으로 tree를 가져가는 듯 하다. 결국, 이걸 내가 직접 만들어야 되는 상황이 생긴다면 tree를 만들어야 할듯 하다.

 

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <iostream>
#include <set>
using namespace std;

int main() {
	int a, b; 
	set<long> s;
	cin >> a;

	for (register int i = 0; i < a; i++){
		cin >> b;
		s.insert(b);
	}
	cout << s.size() << endl;
	return 0;
}