acm--绝对值排序

/*                          
*程序的版权和版本声明部分：                          
*Copyright(c)2013，烟台大学计算机学院学生                          
*All rights reserved.                          
*文件名称：                          
*作者：田成琳                          
*完成日期：2013年 12月4 日                          
*版本号：v1.0                          
*对任务及求解方法的描述部分：                          
*输入描述: 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
*问题描述：输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目对于每一个测试实例，所有的数的绝对值都不相等。
*程序输出：对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。
*问题分析：                          
*算法设计：                          
*/ 
#include<iostream>
using namespace std;
void paixu(int [],int);
int main()
{
	int i,a[100],b,d[100];
	int j,z;
	while(cin>>b)
	{
		j=0;
		z=0;
		if(b==0)
			break;
		else
		{
			for(i=0;i<b;i++)
			{
				cin>>a[i];
			}
			for(int i=0;i<b;i++)
			{
				if(a[i]<0)
				{
					a[i]=-a[i];
					d[j]=a[i];    //d数组的目的在于记下a数组中的元素的所有绝对值
					j++;
				}
			}
			paixu(a,b);              //进行a数组的绝对值排序
			for(i=0;i<b;i++)
			{
				if(a[i]==d[z])
				{                             //如果a数组的值和d数组的值相等的，就加负号。由于题目已经说明所有的数的绝对值不相等
					cout<<-a[i]<<" ";
					z++;
				}
				else
				{
					cout<<a[i]<<" ";
				}
			}
			cout<<endl;
		}
	}
	return 0;
}
void paixu(int a[],int n)
{ //冒泡排序
	int i,j,t;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
}

运行结果：

心得体会：