Cánh diều - CAMERA - Camera giao thông Camera đặt cạnh trạm thu phí đường cao tốc ghi nhận nhiều thông tin, trong đó có mảng số nhận dạng loại ô tô đi qua. Mỗi loại ô tô được mã hoá thành một số nguyên dương. Cho dãy số, mỗi số mã hoá về loại của một ô tô đi qua trạm thu phí. Hãy viết chương trình nhập dãy số mã hoá xe vào từ bàn phím và đưa ra màn hình số loại xe khác nhau đã được nhận dạng. Input: Một dòng ghi các số nguyên là mã hoá loại xe. Số lượng xe không quá 106, mỗi mã số xe không vượt quá 1000. Output: Ghi ra một số nguyên là số loại xe khác nhau. Ví dụ: Input: 2 4 2 5 4 5 2 5 4 5 5 Output: 3 C++

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    set<int> cnt;
    while(cin>>n)
    {
        cnt.insert(n);
    }
    cout<<cnt.size();
}

Đáp án:
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    int* p = unique(a, a + n);
    cout << p - a << endl;
    return 0;
}

 hoặc 
#include <iostream>
using namespace std;

const int MAXN = 1005;

int main() {
    int n;
    cin >> n;
    int a[MAXN] = {0};
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        a[x]++;
    }
    int cnt = 0;
    for (int i = 1; i <= 1000; i++) {
        if (a[i] > 0) {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

Giải thích các bước giải:

Sử dụng hàm unique() trong thư viện algorithm của C++ để xóa đi tất cả các phần tử trùng trong mảng, rồi đếm số phần tử khác nhau còn lại trong mảng là xong hoặc sử dụng một mảng đánh dấu để đếm số lượng phần tử khác nhau trong mảng.