绝对值排序
2014-02-16 12:52
162 查看
绝对值排序
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 137 Accepted Submission(s) : 43
Font: Times New Roman | Verdana |
注意:fabs()函数的具体用法它适用实型数求绝对值,abs()函数是对整数求绝对值。
法一:自己编一个求绝对值的函数
法二:使用库函数
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 137 Accepted Submission(s) : 43
Font: Times New Roman | Verdana |
Georgia
Font Size: ← →
Problem Description
输入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
Author
lcySource
C语言程序设计练习(三)注意:fabs()函数的具体用法它适用实型数求绝对值,abs()函数是对整数求绝对值。
法一:自己编一个求绝对值的函数
#include <iostream> using namespace std; int abs(int n) //定义一个求绝对值的函数 { if(n>=0) return n; else return -n; } int main() { int n,i,j,a[100],max; while(cin>>n) //多组数据的输入 { if(n==0) break; //如果输入0程序结束(可以把此句去掉把while(cin>>n)修改为while((cin>>n)&&n!=0) for(i=0;i<n;i++) //输入数组a cin>>a[i]; for(i=0;i<n-1;i++) //对数按绝对值从大到小选择法排序 { max=i; for(j=i+1;j<n;j++) { if(abs(a[max])<abs(a[j])) max=j; } if(a[max]!=a[i]) swap(a[max],a[i]); } for(i=0;i<n;i++) { cout<<a[i]; if(i<n-1) //注意最后没空格在此做个判断 cout<<' '; } cout<<endl; } return 0; }
法二:使用库函数
#include <iostream> #include <cmath> using namespace std; int main() { int n,i,j,a[100],max; while(cin>>n) //多组数据的输入 { if(n==0) break; //如果输入0程序结束(可以把此句去掉把while(cin>>n)修改为while((cin>>n)&&n!=0) for(i=0;i<n;i++) //输入数组a cin>>a[i]; for(i=0;i<n-1;i++) //对数按绝对值从大到小选择法排序 { max=i; for(j=i+1;j<n;j++) { if(abs(a[max])<abs(a[j])) max=j; } if(a[max]!=a[i]) swap(a[max],a[i]); } for(i=0;i<n;i++) { cout<<a[i]; if(i<n-1) //注意最后没空格在此做个判断 cout<<' '; } cout<<endl; } return 0; }
相关文章推荐
- 二分查找的一个题---找出排序数组中绝对值最小的数
- HDOJ 2020 绝对值排序(简单排序)
- [2020]:绝对值排序
- 绝对值排序 oj36
- hdu2020 绝对值排序(C语言)
- hdoj 2020 绝对值排序
- HDU 2083(排序+绝对值+中间值求和)
- HDU 2020 绝对值排序
- 2020——绝对值排序
- 绝对值排序
- hdu_2020_绝对值排序
- 【绝对值排序】 (C++描述)(利用两个库函数——abs()求绝对值 和 sort()快排)
- 绝对值排序
- 按与给定字符ASCII值的差的绝对值 字符排序
- hdu 2020 绝对值排序
- 百度面试题:从已排序的数组中求绝对值最小的元素
- 绝对值排序 HDU - 2020
- HDU 2020 绝对值排序
- 2020 绝对值排序
- HDU_2020 绝对值排序