【題解】CSES - Distinct Numbers

題目連結

題目大意

給定 $n$ 個正整數的數列 $a_1, \dots, a_n$，問有幾種不同的數字？

• $1 \leq n \leq 2 \cdot 10^5$
• $1 \leq a_i \leq 10^9$

題解

將 $a$ 由小到大排序，相異數字數量就會是相鄰且數值不同的數量 $+1$。另外一種做法是直接把所有數字丟進 std::set 然後用 set.size() 得到相異數字的數量。以下的程式碼是用第一種方法實作。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	vector<int> a(n);
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a.begin(), a.end());
	int ans = 1;
	for(int i = 1; i < n; i++) {
		if(a[i] != a[i - 1]) {
			ans++;
		}
	}
	cout << ans << "\n";
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】CSES - Distinct Numbers