| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4095 人关注过本帖
标题:数列有序
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 10楼 azzbcc
回复问题1:是的,OJ对数据输出的格式要求非常严格。请记住,这时候你的程序的用户不是人,而是计算机。

 回复问题2:也可以加一个位置判断来插入空格。这些方法的效率差别可以忽略,想怎么来都可以。

 回复问题3:会。但微乎其微。微秒级的损失而已。相对于整个算法对效率的影响完全可以忽略不计。

重剑无锋,大巧不工
2012-12-06 12:54
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
回复 11楼 beyondyf
受教了,多谢杨大哥!


[fly]存在即是合理[/fly]
2012-12-06 13:41
好聚好散
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:138
专家分:123
注 册:2012-12-4
收藏
得分:3 
#include <stdio.h>
#include <math.h>
int main()
{
    int n[1000] = {0};
    int Mount;    //数量
    int Number, i, j,kk;   //插入数据

    //初始化
    printf("figure:");
    scanf("%d", &Mount);
    printf("n ge :");
    for ( i = 0;i < Mount;i++)
    {
        scanf("%d", &n[i]);
    }
    //插入同时排序
    printf("cha ru :");
    {
    scanf("%d", &Number);
    }
    for (i = 0; i < Mount; i++ )
    {
        for (j = i + 1; j < Mount; j++)
        {
            if (n[j] < n[i])
            {
                kk = n[i];
                n[i] = n[j];
                n[j] = kk;
            }
        }
      
    }
   
    for (i = Mount; i > 0;i--)
    {

    if (n[i - 1] > Number)
        {
            n[i] = n[i - 1];
            continue;
        }
        n[i] = Number;
        break;

        
    }
   

    //输出
    for (i = 0;i <= Mount;i++)
        printf("%d ", n[i]);
    printf("\n");
    return 0;
}
貌似可以,请版主指点

无节操,无真相
2012-12-06 13:42
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
楼上肯定不知道ACM为何物。格式方面就不说了。你这代码颇像抄袭人家小黑的,只不过加了一段本不需要的选择排序过程。

之前没细看,所以没注意到。刚刚发现你俩的代码存在一个严重的逻辑缺陷。你们都没有处理当Number比数组中所有数都小的情况。

重剑无锋,大巧不工
2012-12-06 14:27
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
小黑?

敝姓薛,额


[fly]存在即是合理[/fly]
2012-12-06 14:43
鱼欲语雨
Rank: 1
等 级:新手上路
帖 子:38
专家分:9
注 册:2012-9-27
收藏
得分:3 
回复 2楼 azzbcc
为什么可以不定义i呢,不应该有一句 int i;的吗
2012-12-06 14:59
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
在循环里定义的

DO IT YOURSELF !
2012-12-06 15:02
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
回复 16楼 鱼欲语雨
我在初始化部分 定义 i了,不过斑竹已经指出两处错误了,做反面教材就好


[fly]存在即是合理[/fly]
2012-12-06 15:03
好聚好散
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:138
专家分:123
注 册:2012-12-4
收藏
得分:0 
我是菜鸟  。。。版主说的对呀

无节操,无真相
2012-12-06 15:51
快速回复:数列有序
数据加载中...
 
   



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

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