nobugdebug 2023-02-22 13:17 采纳率: 92.7%
浏览 31
已结题

C++。贪心算法修改。

C++。贪心算法。出错。
看代码不知道C++怎么改
请问这里该怎么改呢?

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,s;
    cin>>n>>s;
    int a[n];
    for(int i = 0;i < n;i++)
        cin>>a[i];
    sort(a,a+n);
    int sum = 0;
    int t[s] = {0};
    for(int i = 0;i < n;i++)
    {
        t[i%s]=t[i%s]+a[i];
        sum += t[i%s];
    }
    sort(t,t+s);
    printf("%.2f\n",sum*1.0/n);
    return 0;
}

img

  • 写回答

3条回答 默认 最新

  • 快乐鹦鹉 2023-02-22 13:31
    关注

    int t[s]改为int t[1000]这样子试试吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • MarkHan_ 2023-02-22 13:42
    关注

    该回答引用GPTᴼᴾᴱᴺᴬᴵ
    在这个代码中,数组t的大小为s,但是在for循环中访问了t的第i%s个元素,可能会超出t的有效下标范围,导致程序崩溃或者结果不正确。可以修改t的大小为n,这样就可以保证t的每个元素都会被访问到。同时,为了保证t中存储的元素不溢出,可以在t数组初始化时全部赋值为0。

    修改后的代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,s;
        cin>>n>>s;
        int a[n];
        for(int i = 0;i < n;i++)
            cin>>a[i];
        sort(a,a+n);
        int sum = 0;
        int t[n] = {0};
        for(int i = 0;i < n;i++)
        {
            t[i%s]=t[i%s]+a[i];
            sum += t[i%s];
        }
        sort(t,t+s);
        printf("%.2f\n",sum*1.0/n);
        return 0;
    }
    
    
    
    评论
  • 我爱OJ 2023-02-22 13:49
    关注

    该回答引用ChatGPT
    int a[n]这是错误的,如果是OJ会提示数组越界,应该为 int a[10000];,而且数组应放在using namespace std;前,望采纳

    #include<bits/stdc++.h>
    using namespace std;
    int a[10000];
    int main()
    {
        int n,s;
        cin>>n>>s;
        for(int i = 0;i < n;i++)
            cin>>a[i];
        sort(a,a+n);
        int sum = 0;
        int t[10000] = {0};
        for(int i = 0;i < n;i++)
        {
            t[i%s]=t[i%s]+a[i];
            sum += t[i%s];
        }
        sort(t,t+s);
        printf("%.2f\n",sum*1.0/n);
        return 0;
    }
    
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月3日
  • 已采纳回答 2月23日
  • 创建了问题 2月22日

悬赏问题

  • ¥15 OpenFOAM多孔介质传热模型建模
  • ¥15 QT 实现 RSTP 语音对讲功能
  • ¥50 AES魔改之后的安全性关于PRF(相关搜索:密码学)
  • ¥15 用C语言写的一个程序遇到了两个问题第一是偏移正确但读取不到坐标,第二个问题是自己定义的函数实现不了获取指定进程模块。
  • ¥15 在安装Anaconda时总是闪退怎么办?
  • ¥15 对图中电路进行以下几个方面的分析
  • ¥15 对图中电路进行以下几个方面的分析
  • ¥15 对图中电路进行以下几个方面的分析
  • ¥15 对图中电路进行以下几个方面的分析
  • ¥500 抖音主页视频预存加载卡bug