标题:有理数排序
取消只看楼主
L2010111631
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-11-12
结帖率:100%
已结贴  问题点数:23 回复次数:4 
有理数排序
对于n个大于0的有理数(这n个数中可能有些数重复),请问用c语言如何编程:使这些有理数按从大到小的顺序排列(对于重复的有理数只算一次)。
例如:输入 1/2 1/3 1/2 2/3 3/4 1/4 1/3 2/3 1/3 3/4
      输出 3/4 2/3 1/2 1/3 1/4
我的想法:
        方法一:先将这n个有理数按从大到小的顺序排列,再把重复的有理数给去掉。(以上面的例子为例)
                步骤1、3/4 3/4 2/3 2/3 1/2 1/2 1/3 1/3 1/3 1/4
                步骤2、3/4 2/3 1/2 1/3 1/4
        方法二:先确定两端,再逐步确定中间。
               先找出1/2 1/3 1/2 2/3 3/4 1/4 1/3 2/3 1/3 3/4中最大的数3/4与最小的数1/4,再从剩下的数中找出比3/4小,比1/4大的数,且是剩下这些数中最大的。按照这种方法,最后得出结果:3/4 2/3 1/2 1/3 1/4
    请问,这两种方法可用C语言编程实现吗?如果可以的话,哪种比较方便,请把程序编出来;如果不可以的话,有其他方法吗?请编出相关C程序。
搜索更多相关主题的帖子: c语言 有理数 如何 
2012-11-16 22:53
L2010111631
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-11-12
得分:0 
想要分,请露出本事让我瞧瞧!若程序没编错,分少不了你的!
2012-11-16 23:13
L2010111631
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-11-12
得分:0 
是的,要分数,不要整数,谢谢!
2012-11-16 23:14
L2010111631
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-11-12
得分:0 
beyondyf,能力是摆出来的,不是吹出来的!不会就直说好了,不会并不丢人,吹牛很丢人的,知道不?
2012-11-16 23:40
L2010111631
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-11-12
得分:0 
回复 9楼 zxd543
   如果他真的帮我把程序编好,或者给我个提示,程序我自己来编,我会感谢他,并且把分给他,当作一点小小的鼓励。可是他,还没帮忙,就吵着跟我要分!他这样做有意思吗?这种只为了分,整天在论坛逛的人,分数再多,等级再高,在我眼里也是
2012-11-17 10:22



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




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

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