0
0
cho một dãy số gồm N số nguyên không âm A1,A2,...,A n.Người ta cần loại bỏ một số các số bị lặp lại trong dãy A sao cho các số còn lại trong dãy đôi một khác nhau (không có số nà bị lặp lại ). nếu một số xuất hiện K lần (K>1) trong dãy thì phải loại bỏ đi K-1 số bị lặp và chỉ giữlại đúng một số.Yêu cầu:hỏi sau khi loại bỏ hết tất cả các số bị lặp trong dãy thì số lượng các số trong dãy A còn lại là bao nhiêu .lập trình trong c++
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
78
130
*Code C++:
#include <iostream>
#include <set>
#include <unordered_map>
using namespace std;
int countUniqueElements(int A[], int N) {
unordered_map<int,int> frequency;
set<int> uniqueElements;
for (int i = 0; i < N; i++) {
frequency[A[i]]++;
}
for (auto it : frequency) {
if (it.second ==1) {
uniqueElements.insert(it.first);
}
}
retuen uniqueElements.size();
}
int main() {
Hãy giúp mọi người biết câu trả lời này thế nào?
76
48
Đáp áp+Giải thích các bước giải:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,k;
cin >> n >> k;
int a[n];
for (int i=0;i<n;i++)
cin >> a[i];
sort(a,a+n);
cout << a[k-1];
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin