浮点数排序

我们有N个正浮点数,均小于10000.0.现在需要将这些浮点数按照离它最近的整数的差从小到大
排序,浮点数与距离最近的整数的差越小,这个浮点数的排位越靠前;如果差相等,按照浮点数的值从小到大排序。

判断浮点数相等应该使用如"下语句:
1 if (fabs(a - b) < EPSILON)

{
//执行当两个浮点数a和b相等时的操作
}

其中EPSILON为常量,大小为10-6。
输入格式
输入有2行
●第一行为一个整数N, 0< N < 101;
●第二行为用空格隔开的N个正浮点数,均小于10000.0.

输出格式
输出有1行,,为按照题目要求排序后的N个正浮
点数,四舍五入保留6位小数,用空格隔开。

 注意:判断浮点数大小是否相等不能用==或者!=(网上很多对此的解释,这里就不展开说明),应该用上满介绍的方法,自己规定相等时的临界点。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const double EPSILON=1e-6;//规定浮点数差达到多小可以认为是相等的
double num[105];;
bool cmp(double a,double b)
{
    double da=fabs(a-round(a));//ruond函数是一个四舍五入的函数
    double db=fabs(b-round(b));
    if(fabs(da-db)<EPSILON)//浮点数是否相等比较
    {
        return a<b;//
    }
    else return da<db;
}
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++)
{
    cin>>num[i];
}
sort(num,num+n,cmp);
{
    for(i=0;i<n;i++)
    {
        if(i!=n-1)
           { printf("%lf ",num[i]);}//养成好习惯,最后一个空格不输出。
        else printf("%lf\n",num[i]);

    }
}
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱康代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值