CSES - Distinct Numbers
Authors: Andrew Wang, Maggie Liu
Method 1 - Sorting
Sort the array of numbers. Loop through the array and increment the answer for every distinct number. Distinct numbers can be found if the current number isn't equal to the previous number in the array.
Implementation
Time Complexity:
#include <bits/stdc++.h>using namespace std;int main() {int N;cin >> N;vector<int> arr(N);for (int i = 0; i < N; i++) cin >> arr[i];sort(arr.begin(), arr.end());int ans = 1;
Method 2 - Sets
See this module.
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!