Skip to content

Commit 2bb15a5

Browse files
authored
Create Bitset STL count distinct number
1 parent dc34d7a commit 2bb15a5

File tree

1 file changed

+102
-0
lines changed

1 file changed

+102
-0
lines changed

Bitset STL count distinct number

+102
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,102 @@
1+
/*
2+
Author: Fuadul Hasan([email protected])
3+
BSMRSTU,Gopalganj
4+
*/
5+
#include <set>
6+
#include <map>
7+
#include <list>
8+
#include <queue>
9+
#include <ctime>
10+
#include <deque>
11+
#include <stack>
12+
#include <cmath>
13+
#include <queue>
14+
#include <bitset>
15+
#include <vector>
16+
#include <cstdio>
17+
#include <string>
18+
#include <chrono>
19+
#include <random>
20+
#include <cassert>
21+
#include <complex>
22+
#include <cstdlib>
23+
#include <numeric>
24+
#include <sstream>
25+
#include <fstream>
26+
#include <climits>
27+
#include <stdio.h>
28+
#include <cstring>
29+
#include <iterator>
30+
#include <iostream>
31+
#include <algorithm>
32+
#include <unordered_set>
33+
#include <unordered_map>
34+
//#include<bits/stdc++.h>
35+
using namespace std;
36+
37+
int cinn() {int x; scanf("%d", &x); return x;}
38+
long long scll() {long long x; scanf("%lld", &x); return x;}
39+
double scd() {double x; scanf("%lf", &x); return x;}
40+
void coutt(int x) {printf("%d ", x);}
41+
42+
#define scll scll()
43+
#define gcd(a,b) __gcd(a,b)
44+
#define lcm(a,b) (a*b)/gcd(a,b)
45+
#define PI acos(-1.0)
46+
#define vi std::vector<int>
47+
#define vll std::vector<ll>
48+
#define vit vector<int> :: iterator
49+
#define sit set<int> :: iterator
50+
#define mpsi std::map<string, int>
51+
#define pb push_back
52+
#define ll long long int
53+
#define ld long double
54+
#define ull unsigned long long int
55+
#define min3(a,b,c) min(a,min(b,c))
56+
#define min4(a,b,c,d) min(d,min(a,min(b,c)))
57+
#define max3(a,b,c) max(a,max(b,c))
58+
#define max4(a,b,c,d) max(d,max(a,max(b,c)))
59+
#define nl printf("\n");
60+
#define no printf("No");
61+
#define yes printf("Yes");
62+
#define F first
63+
#define S second
64+
65+
typedef pair<int,int> ii;
66+
typedef std::vector<ii> vii;
67+
68+
const int mod = 1e9 + 7;
69+
const int inf = (int)2e9 + 5;
70+
const ll Inf = (ll)1e18 + 5;
71+
const int N = 1e7 + 5;
72+
const int nn = 3e5 + 5;
73+
74+
int a[nn];
75+
int t[nn];
76+
77+
int solve()
78+
{
79+
int n;
80+
cin>>n;
81+
bitset<10000001>visied;
82+
for(int i=0;i<n;i++){
83+
int x = cinn();
84+
visied[x] = true;
85+
}
86+
cout<<visied.count()<<endl;
87+
return 0;
88+
}
89+
90+
int main()
91+
{
92+
int test = 1, tc = 0;
93+
//scanf("%d", &test);
94+
// (void)getchar();
95+
//cin >> test;
96+
while (test--) {
97+
//printf("Case %d: ", ++tc);
98+
solve();
99+
}
100+
101+
return 0;
102+
}

0 commit comments

Comments
 (0)