hdoj 绝对值排序

来源：互联网发布：php文章源码编辑：程序博客网时间：2024/05/21 14:57

Problem Description

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 24 0 1 2 -30

Sample Output

-4 3 2-3 2 1 0
代码：
#include<stdio.h>#include<math.h>int main(){   int n,i,j,t,b[100];    while(scanf("%d",&n)&&n)    {     for(i=0;i<=n-1;i++)     {      scanf("%d",&b[i]);  }  for(i=1;i<=n-1;i++)  for(j=0;j<=n-i-1;j++)  {   if(abs(b[j])<abs(b[j+1]))   {    t=b[j];    b[j]=b[j+1];    b[j+1]=t;   }  }  for(i=0;i<=n-2;i++)  {   printf("%d ",b[i]);  }  printf("%d\n",b[n-1]); }    return 0;}  注意：新学会了俩个东西，一个是绝对值，abs（），#include<math.h>为主函数。
还有一个就是冒泡排序，可以将所有的数按大小排序。难点就是大小排序。

0 0