我爱OJ 2023-02-26 18:39 采纳率: 78.8%
浏览 48
已结题

关于##include#的问题,如何解决?

题目描述
给出N个数,你的任务就是把这n个数从小到大排序^_^
输入
第一行一个整数,N(1<=n<=200000),表示有N个数 接下来有N行,每行一个数
输出
输出N行,表示已经排序的N个数
样例输入
5
2
3
1
4
5
样例输出
1
2
3
4
5
OJ:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域
代码:

#include <bits/stdc++.h>
using namespace std;
int n,t;
int minn=1e9,maxn=-1e9;
int a[200005];
int main(){
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>t;
        a[t]++;
        minn=min(minn,t);
        maxn=max(maxn,t);
    }
    for(int i=minn; i<=maxn; i++){
        for(int j=1; j<=a[i]; j++){
            cout<<i<<" ";
        }
    }
    return 0;
}
  • 写回答

3条回答 默认 最新

  • a5156520 2023-02-26 19:03
    关注

    如果输入的数大于等于200005,则使用这个数作为下标访问数组a会数组越界;

    从小到大排序,如果要求不高简单使用选择排序或冒泡排序即可,如果时间要求高可以使用希尔排序,下面的例子更改为使用希尔排序:

    修改如下:

    参考链接:


    #include <bits/stdc++.h>
    
    using namespace std;
    int n,t;
    int minn=1e9,maxn=-1e9;
    int a[200005];
    
    
    
    
    
    int main(){
    
        cin>>n;
    
         for(int i=0; i<n; i++){
           // cin>>a[i];
           // a[t]++;
           // minn=min(minn,t);
            //maxn=max(maxn,t);
            cin>>a[i];
        }
        
    // https://blog.csdn.net/tjw316248269/article/details/105207710/
           
           int size = n;
           int gap = n;
           int *arr=a;
        while (gap > 1)
        {
            gap = gap / 3 + 1;    //调整希尔增量
            int i = 0;
            for (i = 0; i < size - gap; i++)    //从0遍历到size-gap-1
            {
                int end = i;
                int temp = arr[end + gap];
                while (end >= 0)
                {
                    if (arr[end] > temp)
                    {
                        arr[end + gap] = arr[end];
                        end -= gap;
                    }
                    else
                    {
                        break;
                    }
                }
                arr[end + gap] = temp;    //以 end+gap 作为插入位置
            }
        }
    
     
       
    
         
      
        
        
        for(int i=0;i<n;i++){
            cout<<a[i]<<endl;
        }
        
    
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月13日
  • 已采纳回答 3月5日
  • 创建了问题 2月26日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境