杭电第一周1004 绝对值排序

问题及代码:

Problem Description

输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。

Input

输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。

Output

对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 2
4 0 1 2 -3
0

Sample Output

-4 3 2
-3 2 1 0
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    while((cin>>n)&&(n!=0))
    {
        int i,t,a[n],j;
        for(i=0; i<n; i++)
        {
            cin>>a[i];
        }
        for(j=0; j<n-1; j++)
        {
            for(i=0; i<n-j-1; i++)
            {
                if(abs(a[i])<abs(a[i+1]))
                {
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
            }
        }
        for(i=0; i<n; i++)
        {
            if(i!=n-1)
            cout<<a[i]<<" ";
            else
                cout<<a[i]<<endl;
        }
    }
    return 0;
}

心得体会:开始没有运用绝对值函数,后来百度的函数,再后来一直是格式错误,一会纠结,诶,路漫漫其修远兮,吾将上下而求索

你可能感兴趣的:(杭电第一周1004 绝对值排序)