关闭

acm--绝对值排序

标签: 排序绝对值
880人阅读 评论(0) 收藏 举报
分类:
/*                          
*程序的版权和版本声明部分:                          
*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;
			}
		}
	}
}


运行结果:


心得体会:

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:247208次
    • 积分:7222
    • 等级:
    • 排名:第3080名
    • 原创:490篇
    • 转载:7篇
    • 译文:0篇
    • 评论:83条
    联系我.

    QQ:

    912674671

    邮箱:

    tianchenglin@vip.qq.com
    最新评论