我们有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;
}