acm--绝对值排序

原创 2013年12月04日 13:22:13
/*                          
*程序的版权和版本声明部分:                          
*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;
			}
		}
	}
}


运行结果:


心得体会:

版权声明:本文为博主原创文章,转载请注明出处。

相关文章推荐

杭电ACM 2020:绝对值排序

原创作品 转载请注明出处 http://blog.csdn.net/always2015/article/details/45484481这个问题主要难点在于排序,排序有好多种算法,在一般情况下使用快...

杭电ACM 2020 绝对值排序

http://acm.hdu.edu.cn/showproblem.php?pid=2020 #include using namespace std; int main() { i...

杭电ACM 2020 绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...
  • neuxxm
  • neuxxm
  • 2012年12月20日 16:57
  • 1519

HDU2020 绝对值排序

问题链接:HDU2020 绝对值排序。入门训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:绝对值排序与一般排序并没有太大差异,只需要在进行比较时使用绝对值比较即可。另外本题要求是降...

【杭电oj2020】绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

山东理工大学ACM平台题答案关于C语言 1231 绝对值排序

绝对值排序 题目描述 输入n(n

HDU ACM 11 2020 绝对值排序

#include #include using namespace std; const int Yi = 100; int main() { int n, Hui, i = 0; int L...

(解题报告)HDU2020---绝对值排序

绝对值排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm...

HDOJ2020 绝对值排序

绝对值排序 这道题目很适合用冒泡排序来解决。 Post Code: #include #include using namespace std; int main(){ int ...
  • appte
  • appte
  • 2012年11月24日 17:48
  • 2271

暴力ac杭电2020绝对值排序

绝对值排序                     Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:acm--绝对值排序
举报原因:
原因补充:

(最多只允许输入30个字)