1990-数组排序
来源:互联网 发布:淘宝宝贝详情模板下载 编辑:程序博客网 时间:2024/05/16 14:19
【C系列5.5】指针专题之数组排序 1990
Time Limit: 1 s Memory Limit: 32 MB
Submission:160 AC:67 Score:18.18
Description
Alex做完字符串游戏后,她的朋友们还是没有生完猴子,于是她开始玩数组排序游戏。她希望你可以帮助她用指针编写一个程序,可以对数组a的n个元素按绝对值从小到大进行排列。输入的元素不会有a、-a同时出现的情况。
Input
输入包含多组测试数据。
对于每组测试数据,先输入一个正整数N(N<10000),接下去输入N个绝对值小于100的整数。
Output
排序后的数组。
每组测试数据之间用一个空行隔开。
Samples
input:
54 6 -2 1 0
output:
0 1 -2 4 6
下附AC代码:
#include <stdio.h>#include<math.h>#define SIZE 10000void sort(int *p, int n) {int *p1 = p;int i, j, t;for (i = 0; i < n; i++) {for (j = i + 1; j < n; j++)if (abs(*(p + i)) > abs(*(p + j))) {t = *(p + j);*(p + j) = *(p + i);*(p + i) = t;}}}int main() {int n, i, j, t;int a[SIZE];while (scanf("%d", &n) != EOF) {for (i = 0; i < n; i++) {scanf("%d", &a[i]);}sort(a, n);for (i = 0; i < n; i++) {printf("%d", a[i]);if (i != n - 1)printf(" ");if (i == n - 1)printf("\n");}printf("\n");}return 0;}
原题链接:http://acm.hznu.edu.cn/OJ/problem.php?cid=1092&pid=23
阅读全文
0 0
- 1990-数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 数组排序
- 124. Binary Tree Maximum Path Sum
- 数据库性能测试方案示例
- JStorm与Storm源码分析(二)--任务分配,assignmen
- SQL视频总结(2)
- elasticsearch-jdbc-2.3.3 安装
- 1990-数组排序
- Greedy Match学习笔记二 —— 安慰剂检验与置信区间计算
- J2EE学习篇之--JDBC详解
- MyBatis学习笔记(三) 关联关系
- 框架学习系列 mybatis 第十四篇 mybatis动态sql一
- 深入理解正则表达式环视的概念与用法
- json
- 继承——构造函数的继承关系
- Sublime Text 3 快捷键汇总