YT14-先来练练手之绝对值排序
2015-01-23 16:30
190 查看
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
代码如下:
#include <iostream> #include <cmath> using namespace std; int main() { int a[100],i,j,n,t; while (cin>>n&&n!=0) { for (i=0; i<n; i++) { cin>>a[i]; } for (j=0; j<n-1; j++) { for (i=1; i<n-j; i++) { if (abs(a[i-1])<abs(a[i])) { t=a[i-1]; a[i-1]=a[i]; a[i]=t; } } } for (i=0; i<n-1; i++) cout<<a[i]<<" "; cout<<a[i]<<endl; } return 0; }
运行结果:
想不到真的是要用三个循环套用。。。T.T
一朝被蛇咬,十年怕井绳,,,当初由于在一次做题中套用了三个循环导致输出超限,然后一直牢记这个教训,并且劝阻其他人使用三个循环套用,有点可笑了。。。
相关文章推荐
- 2020 绝对值排序
- [经典面试题]排序数组中绝对值最小元素
- 初学快排解决绝对值排序
- HDU2020绝对值排序
- hdoj 2020 绝对值排序——两种做法
- HDU 2020 绝对值排序(水~)
- Hdu:2020 绝对值排序
- HDU2020 绝对值排序【入门】
- HDU 2020 绝对值排序
- HDU2020_绝对值排序
- 绝对值排序
- HDU 2020 - 绝对值排序(排序)
- 杭电ACM 2020 绝对值排序
- HDJ2020绝对值排序
- hdu oj 2020 绝对值排序
- hdoj 2020 (java)绝对值排序(Math.abs()函数应用以及数组冒泡排序)
- 绝对值排序
- SDJZU_新生_排序_绝对值排序(sort方法)
- HDU2020绝对值排序
- ACM杭电2020绝对值排序