【ACM】绝对值排序

输入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

常规题。

几个妙点：
1、绝对值函数：
函数头：

#include<math.h>

函数本身：

	if(abs(a[p])<abs(a[k]))

2、因为一层层比较要两层循环，其中第二层循环的开始应该是第一层的数+1；故第一层最大值应该是n-1，而不是n；
见代码：

for(int p=0;p<n-1;p++)
			{
				for(int k=p+1;k<n;k++)
				{
					if(abs(a[p])<abs(a[k]))
					{
						int temp;
						temp=a[p];
						a[p]=a[k];
						a[k]=temp;
		
					}
				}
			}

总体代码如下：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,a[100];
	while(cin>>n&&n!=0)
	{
		for(int i=0;i<100;i++)
		{
			a[i]=0;
		}
		
		for(int j=0;j<n;j++)
		{
			cin>>a[j];
		}
		for(int p=0;p<n-1;p++)
			{
				for(int k=p+1;k<n;k++)
				{
					if(abs(a[p])<abs(a[k]))
					{
						int temp;
						temp=a[p];
						a[p]=a[k];
						a[k]=temp;
		
					}
				}
			}
		cout<<a[0];
		for(int i=1;i<n;i++)
		{
			cout<<" "<<a[i];
		}
		cout<<endl;
				
		
		
	}
	return 0;
}