Giả sử những người có cùng câu trả lời là `x` nằm trong cùng một tổ, người thứ `x+1` có câu trả lời là `x` sẽ nằm trong một tổ khác, vậy với mỗi câu trả lời `x` sẽ có `y/x` tổ với `y` là số lần câu trả lời `x` xuất hiện.

Tính `y` bằng cách nào? Cách thông thường nhất để tính `y` là dùng CTDL map, nếu bạn chưa biết về CTDL này, bạn cũng có thể sử dụng một cách khác là sắp xếp lại và đếm các phần tử liền kề bằng nhau. Trong câu trả lời này mình sẽ dùng map.

Với việc sử dụng map, độ phức tạp trung bình của thuật toán là O(nlogn), phù hợp với n <= 10^6.

$\\$

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <bits/stdc++.h>

#define ll long long

using namespace std;

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    ll n, a; cin >> n;
    map<ll, ll> cnt;
    
    for (ll i=1; i<=n; ++i) {
        cin >> a;
        ++ cnt[a];
    }
    
    ll res=0;
    for (auto i:cnt) {
        ll x = i.first, y = i.second;
        res += y/x;
    }
    
    cout << res;
    
}

// Author : Daoanhviet96
// Language : C++

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

`text{CODE}`

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    long long n, a;
    cin >> n;

    map<long long, long long> cnt;

    for (long long i = 1; i <= n; ++i) {
        cin >> a;
        ++cnt[a];
    }

    long long res = 0;
    for (const auto& [x, y] : cnt) {
        res += y / x;
    }

    cout << res;

    return 0;
}