HDU_2020 绝对值排序

来源:互联网 发布:php采集网站数据 编辑:程序博客网 时间:2024/06/06 10:48

这个题目很简单,只用了一个冒泡排序,

但是,我却花了很长时间,用了很多笨方法,哎~

主要是里面用了一个求绝对值的函数int型:abs(int x),long型:labs(int x),浮点型:fabs(double x),

从来不知道有这么个函数......

#include <stdio.h>#include <iostream>using namespace std;int main(){int n, a[100];while (cin >> n){if (n != 0){for (int i = 0; i < n; i ++){cin >> a[i];}int t, flag = 1;for (int j = 1; j < n && flag == 1; j ++){flag == 0;for (int y = 0; y < n - j; y ++){if (abs(a[y]) < abs(a[y + 1])){flag = 1;t = a[y];a[y] = a[y + 1];a[y + 1] = t;}}}for (int x = 0; x < n; x ++){if (x == 0)printf ("%d", a[x]);else{printf (" ");printf ("%d", a[x]);}}printf ("\n");}else continue;}system ("pause");return 0;}

所以还是要找度娘,如果早点找她。就节约好多时间和脑细胞了,呜呜......

原创粉丝点击