Description
给你一批实数,请你把它们从小到大排序。
Input
输入有两行,第一行为输入实数的个数n,1<=n<=100;第二行为输入的实数,前后两数之间有空格隔开。每个数的范围是-1000.0和1000.0之间(含-1000.0和1000.0)。
Output
输出只有一行,按照从小到大排序,前后两数之间有空格,最后一个后面没有空格,输出保留一位小数点。
Sample Input
4 1.0 -2.5 0 3.0
Sample Output
-2.5 0.0 1.0 3.0
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,t;
double a[1000];
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for(i=1;i<n;i++)
{
printf("%.1lf ",a[i]);
}
printf("%.1lf\n",a[n]);
return 0;
}