1169: 绝对值排序

解题思路:一个数若为负数,则这个数的绝对值等于它的相反数;若为非负数,则为它本身;

              我们可以定义两个数组sum和sum2,sum用来存放原数,sum2存放绝对值;

              然后对sum进行逐个遍历,若此数为负数,则将其乘-1后存放到sum2中;

              否则(此数为0或正数),则直接存放到sum2中;

              最后进行排序,将sum输出;

注意事项:注意数组sum和sum2不要混淆,题中输出的是原数,而不是绝对值;

                排序时也要将sum[i]和sum2[i]一起交换;

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int n,i,j,sum[101],sum2[101];

int main()

{

    do

    {

        cin>>n;

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

         cin>>sum[i];

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

        {

         if(sum[i]<0)sum2[i]=sum[i]*-1;

         else sum2[i]=sum[i];

    }

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

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

          if(sum2[i]<sum2[j])

          {

            swap(sum[i],sum[j]); 

            swap(sum2[i],sum2[j]);

          }

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

         cout<<sum[i]<<' ';

    }while(n!=0);

    return 0;

}