为什么一直输出的是错的答案,C\C++交流,技术交流,鱼C论坛

wwWsir 发表于 2023-7-20 01:21:15

为什么一直输出的是错的答案

给定一个长度为 n的数组 a，请你编写一个函数：

int get_unique_count(int a[], int n);// 返回数组前n个数中的不同数的个数
输入格式
第一行包含一个整数 n

第二行包含 n 个整数，表示数组 a
输出格式
共一行，包含一个整数表示数组中不同数的个数。
数据范围
1≤n≤1000
,
1≤ai≤1000
。
代码思路：想先找出一样的值，再用总数量减去相同数量求出不同的个数
#include<iostream>

using namespace std;

int getcount(int a[], int n);
int main()
{
int n;
cin>>n;
int a;
for(int i=0; i<n; i++) cin>>a;
getcount(a, n);
}

int getcount(int a[], int n)
{
int count=0;
for(int i=0; i<n; i++)
{
   for(int j=1; j<n; j++)
   {
         if(a == a)
         {

            count++;
            break;
         }
   }
}
cout<<n - count;
}

Mike_python小 发表于 2023-7-20 01:21:30

本帖最后由 Mike_python小于 2023-7-20 07:40 编辑

【求助帖】请及时确认最佳答案，下次提问时可以得到更多关注，问题可以更快解决

以下是对给定代码的一些修改建议和解释：

#include <iostream>
#include <unordered_set>// 使用无序集合来存储不同的数
using namespace std;

int get_unique_count(int a[], int n);

int main() {
int n;
cin >> n;

int a;
for (int i = 0; i < n; i++)
cin >> a;

cout << get_unique_count(a, n) << endl;

return 0;
}

int get_unique_count(int a[], int n) {
unordered_set<int> unique_nums;// 存储不同的数

for (int i = 0; i < n; i++) {
unique_nums.insert(a);// 将数组元素插入到集合中
}

return unique_nums.size();// 返回集合中不同数的个数
}

代码修改解释：
引入<unordered_set>头文件，使用了无序集合unordered_set来存储不同的数。
在get_unique_count函数中，通过循环将数组中的元素插入到无序集合中。
最后，返回无序集合的大小，即可得到数组中不同数的个数。

希望以上解答对你有帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！{:10_254:}{:10_254:}{:10_254:}

isdkz 发表于 2023-7-20 01:21:58

代码中存在一个关键问题：在检查数组中重复元素的过程中，它不仅会检查后续元素与当前元素是否相等，也会检查先前已经检查过的元素。这就导致了一些元素被多次计数，结果就可能不准确。

为了修复这个问题，我们需要修改内层循环，让它只检查当前元素后面的元素，而不是所有元素。可以通过让 j 从 i+1 开始，而不是从1开始来实现。

修复后的代码如下：

#include<iostream>
using namespace std;

int get_unique_count(int a[], int n);

int main()
{
int n;
cin>>n;
int a;
for(int i=0; i<n; i++) cin>>a[ i];
cout << get_unique_count(a, n);
}

int get_unique_count(int a[], int n)
{
int count = 0;
for(int i=0; i<n; i++)
{
   for(int j=i+1; j<n; j++)
   {
         if(a[ i] == a)
         {
            count++;
            break;
         }
   }
}
return n - count;
}

然而，这个函数还是有问题的，因为它只在找到第一个匹配的时候就停止搜索，而忽略了可能存在的其他匹配。实际上，这个函数计算的是数组中有多少个元素至少有一个重复。

如果我们想要计算数组中不同的元素的个数，一个更好的方法是使用集合（set）来存储已经看到的元素。集合的特性就是它会自动去除重复的元素。这种方法的时间复杂度为O(n)，空间复杂度也为O(n)。

这是使用C++标准库中的集合来解决这个问题的代码：

#include<iostream>
#include<set>
using namespace std;

int get_unique_count(int a[], int n);

int main()
{
int n;
cin>>n;
int a;
for(int i=0; i<n; i++) cin>>a[ i];
cout << get_unique_count(a, n);
}

int get_unique_count(int a[], int n)
{
set<int> s;
for(int i=0; i<n; i++)
{
   s.insert(a[ i]);
}
return s.size();
}

这个版本的 get_unique_count 函数将数组中的每个元素插入到一个集合中，然后返回集合的大小，即不同元素的数量。因为集合自动忽略重复的插入，所以这个函数能正确地计算出不同元素的数量。

页: [1]

鱼C论坛's Archiver

为什么一直输出的是错的答案