[已解决]牛客[NOIP2006]明明的随机数

lsmCC

#include <bits/stdc++.h>
using namespace std;
int a[101],b[101];
int main()
{
    int n,ans=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]!=a[j])
            {
                b[i]=a[i];
                ans++;
            }
        }
    }
    sort(b,b+ans);
    cout<<ans<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<b[i]<<" ";

    }
    
    
    
}

怎么修改代码，才能通过

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-10 18:08:17

代码中存在一些问题，需要进行修改才能通过编译和逻辑上的正确性。下面是修改后的代码：

++#include <iostream>#include <algorithm>using namespace std;int main() {    int n;    cin>>n;    int a[101], b[101] = {0}; // 将b数组初始化为0    int ans = 0;    for(int i=0; i<n; i++) {        cin>>a[i];    }    for(int i=0; i<n; i++) {        bool flag = true; // 添加一个标记，表示是否已经存在相同的数        for(int j=0; j<i; j++) {            if(a[i] == a[j]) {                flag = false;                break;            }        }        if(flag) {            b[ans++] = a[i]; // 将不重复的数保存到b数组中        }    }    sort(b, b+ans);    cout<<ans<<endl;    for(int i=0; i<ans; i++) {        cout<<b[i]<<" ";    }    cout<<endl;    return 0;}

修改内容如下：
1. 将 #include <bits/stdc++.h> 改为 #include <iostream> 和 #include <algorithm>，只包含必要的头文件。
2. 将 using namespace std; 放在函数内部，避免全局使用。
3. 初始化 b 数组为0，以避免未初始化的元素带来的问题。
4. 添加一个标记变量 flag，用于判断是否存在重复的数。
5. 修改内层循环的起始条件为 j=0，遍历已经存储过的元素。
6. 将不重复的数保存到 b 数组中，同时计数 ans 自增。
7. 输出结果时循环的终止条件改为 i<ans，以避免输出无效的元素。

希望能对你有所帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

这道题目是要求统计一个数组中不同元素的个数，并输出这些不同元素，可以使用set来实现。以下是修改后的代码：

#include <bits/stdc++.h>
using namespace std;
int a[101];
set<int> s;
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> a[ i];
        s.insert(a[ i]);
    }
    cout << s.size() << endl;
    for(auto it = s.begin(); it != s.end(); it++)
    {
        cout << *it << " ";
    }
    return 0;
}

首先将数组中的元素插入到set中，由于set中不允许重复元素，所以最后set的大小就是不同元素的个数。然后遍历set输出不同元素即可。

注意：头文件可以只包含 <set> ，不需要包含 <bits/stdc++.h> 。

Mike_python小

代码中存在一些问题，需要进行修改才能通过编译和逻辑上的正确性。下面是修改后的代码：

++#include <iostream>#include <algorithm>using namespace std;int main() {    int n;    cin>>n;    int a[101], b[101] = {0}; // 将b数组初始化为0    int ans = 0;    for(int i=0; i<n; i++) {        cin>>a[i];    }    for(int i=0; i<n; i++) {        bool flag = true; // 添加一个标记，表示是否已经存在相同的数        for(int j=0; j<i; j++) {            if(a[i] == a[j]) {                flag = false;                break;            }        }        if(flag) {            b[ans++] = a[i]; // 将不重复的数保存到b数组中        }    }    sort(b, b+ans);    cout<<ans<<endl;    for(int i=0; i<ans; i++) {        cout<<b[i]<<" ";    }    cout<<endl;    return 0;}

修改内容如下：
1. 将 #include <bits/stdc++.h> 改为 #include <iostream> 和 #include <algorithm>，只包含必要的头文件。
2. 将 using namespace std; 放在函数内部，避免全局使用。
3. 初始化 b 数组为0，以避免未初始化的元素带来的问题。
4. 添加一个标记变量 flag，用于判断是否存在重复的数。
5. 修改内层循环的起始条件为 j=0，遍历已经存储过的元素。
6. 将不重复的数保存到 b 数组中，同时计数 ans 自增。
7. 输出结果时循环的终止条件改为 i<ans，以避免输出无效的元素。

希望能对你有所帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！