【入门】绝对值排序 【排序】
2015-03-02 19:52
148 查看
题目描述
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。输出
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行样例输入
3 3 -4 24 0 1 2 -30样例输出
-4 3 2-3 2 1 0#include <iostream> #include <cstdlib> using namespace std; int main() { int n,a[100],i,j,max,t; while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n-1;i++) { max=i; for(j=i+1;j<n;j++) if(abs(a[j])>abs(a[max])) max=j; if(max!=i) { t=a[i]; a[i]=a[max]; a[max]=t; } } for(i=0;i<n;i++) { cout<<a[i]; if(i!=n-1) cout<<" "; } cout<<endl; } return 0; }
相关文章推荐
- HDU2020 绝对值排序【入门】
- oracle入门学习(5)SELECT 限制性查询与排序
- Hibernate入门14 - Set与Map的排序
- 数据结构入门小结之排序
- 算法入门--快速排序1
- 杭电2020 绝对值排序
- 算法入门--快速排序2(随机产生分割主元素)
- hdu_2020_绝对值排序
- 算法入门--分治法排序(调用合并排序,使用哨兵进行判断)
- 算法入门--堆排序(最大堆,从小到大排序)
- 挑战30天C++入门极限-C/C++中利用数组名/指针进行排序实例
- 绝对值排序
- 算法入门之插入排序
- Spread for Windows Forms快速入门(13)---数据排序
- HDU 2020 绝对值排序 堆优化
- Hibernate入门14 - Set与Map的排序
- 水晶报表基础入门——4.水晶报表排序、分组技术
- (HDOJ 2020)绝对值排序
- 2020 绝对值排序
- HDU 2020 绝对值排序