CF2103A Common Multiple

题目大意

给出一个长度为 n 的数组，求出其中有多少个不同的数。

思路

这里提供两种思路。

第一种就是我们遍历一遍数组，在遍历的过程中维护一个 b 数组，用来标记当前的这个数有没有被遍历过。如果当前这个数没有被遍历，统计答案的变量加一，将这个数打上标记。

第二种就是在输入时维护一个 b 数组，统计每个数出现的次数，然后来一次循环是遍历数的，如果当前数在 b 中不是零，则这个数出现过，统计答案的变量加一。

最后输出统计的答案的变量即可。

#include<bits/stdc++.h> using namespace std; const int N=105; int T,a[N],b[N]; int main(){ scanf("%d",&T); while(T--){ memset(b,0,sizeof b); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++){ if(b[a[i]]==0){ ans++; b[a[i]]=1; } } printf("%d",ans); } return 0; }