/*
*程序的版权和版本声明部分:
*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;
}
}
}
}
运行结果:
心得体会: