首页 > 其他 > 详细

绝度值排序。。。

时间:2014-02-19 21:18:14      阅读:360      评论:0      收藏:0      [点我收藏+]

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 a[101],b[101];

    int n,i,j,s;

    while(cin>>n&&n!=0)

    {

        {

            for(i=1; i<=n; i++)

                cin>>a[i];

        }

        for(i=1; i<=n; i++)

        {

            if(a[i]<0) b[i]=-a[i];

            else b[i]=a[i];

        }

        for(i=1; i<=n-1; i++)

            for(j=1; j<=n-i; j++)

            {

                if(b[j]<b[j+1])

                {

                    s=b[j];

                    b[j]=b[j+1];

                    b[j+1]=s;

                }

            }

        for(i=1; i<=n; i++)

            for(j=1; j<=n; j++)

            {

                if(fabs(a[j])==b[i])

                    cout<<a[j]<<‘ ‘;

                    continue;

            }

    }

    return 0;

}

思路。。。

首先想到,,定义两组数组,,首先输入一组数据,,将数组一赋值给数组二,如数组一得数是负数,,将它的相反数赋值给数组二,,

这样就得到一个正数的数组,,然后用冒泡排序法,,将数组二的数比较大小,按从大到小排列,最后输出。。

绝度值排序。。。

原文:http://www.cnblogs.com/cxx19961122/p/3555669.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!