Trong CLB A có n hoc sinh chia thành từng tổ khác nhau, mỗi học sinh thuộc một tổ nào đó. Ngày đầu tiên Tý tham gia sinh hoạt và muốn biết CLB hiện có bao nhiêu tổ. Khi gặp từng bạn, Tý sẽ hỏi duy nhất một câu Tổ bạn có bao nhiêu người?. Từ kết quả trả lời của từng bạn, Tý xác định được số tổ của CLB. Ví dụ với n = 7 và các câu trả lời lần lượt là 2,3,2,3,2,2,3 thì CLB có 3 tổ khác nhau. Yêu cầu: Cho n <= 106 và các câu trả lời, hãy tìm số tổ của CLB. Dữ liệu: - Dòng 1: Số tự nhiên n - Dòng 2: Dãy n số nguyên dương a1, a2,,an lần lượt là các câu trả lời Kết quả: Số tự nhiên k là số tổ của CLB
#include <iostream>
#include <set>
using namespace std;
int main() {
int n;
cin >> n;
set<int> s;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
s.insert(x);
}
cout << s.size() << endl;
return 0;
}