简单明了,一看就懂~
#include<iostream>
using namespace std;
const int N = 1010;
int a[N];
bool st[N]; //标记数组中的每个数是否出现过,下标表示这个数
int get_unique_count(int a[], int n)
{
int cnt = 0;
for (int i = 0; i < n; i++)
{
if (!st[a[i]]) //这个数还没有遍历过
{
st[a[i]] = true;
cnt++;
}
}
return cnt;
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++) cin >> a[i];
int res = get_unique_count(a, n);
cout << res << endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla