YT14-先来练练手之绝对值排序

来源：互联网发布：js的display属性编辑：程序博客网时间：2024/06/11 07:23

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 a[100],i,j,n,t;    while (cin>>n&&n!=0)    {        for (i=0; i<n; i++)        {            cin>>a[i];        }        for (j=0; j<n-1; j++)        {            for (i=1; i<n-j; i++)            {                if (abs(a[i-1])<abs(a[i]))                {                    t=a[i-1];                    a[i-1]=a[i];                    a[i]=t;                }            }        }        for (i=0; i<n-1; i++)            cout<<a[i]<<" ";        cout<<a[i]<<endl;    }    return 0;}

运行结果：

想不到真的是要用三个循环套用。。。T.T

一朝被蛇咬，十年怕井绳，，，当初由于在一次做题中套用了三个循环导致输出超限，然后一直牢记这个教训，并且劝阻其他人使用三个循环套用，有点可笑了。。。

1 0