杭电第一周1004 绝对值排序

来源：互联网发布：土耳其历史知乎编辑：程序博客网时间：2024/06/04 21:56

问题及代码：

Problem Description

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

Input

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

Output

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

Sample Input

3 3 -4 24 0 1 2 -30

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;}

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

0 0