标题:新手求助,数列排序
只看楼主
枰野。
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2017-12-10
 问题点数:0 回复次数:4 
新手求助,数列排序

我用的是数组,如果a[n-1]<m,就直接让a[n-1]==m。如果a[i]>m,就让比m大的全部后退一位。提交总是输出超限,大牛看看我的思维对吗?
搜索更多相关主题的帖子: 数列 排序 全部 提交 输出 
2017-12-11 09:59
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
贴代码看看
2017-12-11 10:27
GBH1
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:5
帖 子:112
专家分:510
注 册:2017-6-13
得分:0 
你是想用快速排序算法么?

2017-12-11 15:04
枰野。
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2017-12-10
得分:0 
回复 2楼 吹水佬
就是这个,麻烦帮我看看,一直超限。

#include<stdio.h>
int main()
{
    int n, m, i, j, a[1000] = {0};
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        if (n == 0 && m == 0)
            break;
        for (i = 0; i<n; i++)
            a[i] = 2 * (i + 1);
            for (i = 0; i < n; i++)
            {
                if (a[i] > m)
                {
                    for (j = n - 1; j > i; j--)
                        a[j] = a[j - 1];
                        a[i] = m;
                        break;
                }
                a[n - 1] = m;
            }
        for (j = 0; j<n; j++)
            printf("%d ", a[j]);
        printf("\n");
    }
    return 0;
}
2017-12-12 21:57
枰野。
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2017-12-10
得分:0 
回复 3楼 GBH1
#include<stdio.h>
int main()
{
    int n, m, i, j, a[1000] = {0};
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        if (n == 0 && m == 0)
            break;
        for (i = 0; i<n; i++)
            a[i] = 2 * (i + 1);
            for (i = 0; i < n; i++)
            {
                if (a[i] > m)
                {
                    for (j = n - 1; j > i; j--)
                        a[j] = a[j - 1];
                        a[i] = m;
                        break;
                }
                a[n - 1] = m;
            }
        for (j = 0; j<n; j++)
            printf("%d ", a[j]);
        printf("\n");
    }
    return 0;
}
2017-12-12 21:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-483288-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.149226 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved