算法1

(桶) $O(n)$

C++ 代码

#include <bits/stdc++.h>

using namespace std ;

const int N = 1e3 + 5 ;

int n ;
int ans ;
int a[N] ;
bool st[N] ;

int main ( ) {

    cin >> n ;
    for ( int i = 1 ; i <= n ; i ++ ) {

        cin >> a[i] ;
        if ( st[a[i]] == false ) {

            ans ++ ;
            st[a[i]] = true ;

        }

    }

    cout << ans ;

    return 0 ;

}