浙江理工大学入队200题——9O

问题 O: 零基础学C/C++109——省赛归来

题目描述

一年一度的省赛刚结束，我校ACM队员在省赛中有了新的突破，获得了一银两铜一优秀组织奖。尽管我们的最牛的队伍zstu_Zeus是银牌里的第2，离金牌只有一步之遥，但我们进步的同时别人也在进步，所以要把这一步赶上，还需要大家加倍努力。 也许几年后浙江理工大学也将举行一次盛大的比赛。 参加的队伍有来自更南方和更北方的队伍。他们到杭州的距离分别是正数和负数，如500表示在杭州北方500km,-700表示在南方700km. 为了让大家能同时收到我们的邀请函，我们需要将远点的学校先寄出，近点的后寄。 现要求你帮忙按照寄出的顺序把这些邀请函发出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

输入

输入数据有多组，每组占一行，每行的第一个数字为n （ n <= 100),接着是n个整数，n=0表示输入数据的结束，不做处理。

输出

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

样例输入 Copy

3 3 -4 2
4 0 1 2 -3
0

样例输出 Copy

-4 3 2
-3 2 1 0

题解

首先我们肯定可以想到一个坐标轴，判断距离可以用绝对值来表示，如果数组变成 3 4 2这三个排序你会吗？
那么我们只需要简化成3 4 2，下面是具体代码

代码（AC）

点击查看代码

#include <stdio.h>
#include <math.h>
#include<stdlib.h>
int main ()
{
	int n;
	while(scanf("%d",&n)!=EOF && n!=0)
	{
		int a[n];
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n-1;i++)
		{
			for(int j=0;j<n-1;j++)
			{
				if(abs(a[j])<abs(a[j+1]))
				{
					int t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				 } 
			}
		}
		for(int i=0;i<n;i++)
		{
		printf("%d",a[i]);
		if(i<n-1) printf(" ");
		if(i==n-1) printf("\n");
		}	
	 } 
	return 0;
}