九度OJ 1202:排序 (排序)
2015-10-27 12:12
218 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:19711
解决:6508
题目描述:
对输入的n个数进行排序并输出。
输入:
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
样例输入:
样例输出:
来源:2006年华中科技大学计算机保研机试真题
思路:
直接用qsort
代码:
内存限制:32 兆
特殊判题:否
提交:19711
解决:6508
题目描述:
对输入的n个数进行排序并输出。
输入:
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
样例输入:
4 1 4 3 2
样例输出:
1 2 3 4
来源:2006年华中科技大学计算机保研机试真题
思路:
直接用qsort
代码:
#include <stdio.h> #define N 100 int main() { int i, j, n, tmp; int a ; while(scanf("%d", &n) != EOF) { for (i=0; i<n; i++) scanf("%d", &a[i]); for (i=0; i<n-1; i++) { for (j=0; j<n-1-i; j++) { if (a[j] > a[j+1]) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } for (i=0; i<n; i++) printf("%d ", a[i]); printf("\n"); } return 0; } /************************************************************** Problem: 1202 User: liangrx06 Language: C Result: Accepted Time:30 ms Memory:912 kb ****************************************************************/
相关文章推荐
- 甘特图简介
- 多篇用DL做Semantic Segmentation的文章总结
- [转] 虚拟机VMware3种网络模式(桥接、nat、Host-only)的工作原理
- kafka之生产、消费关系
- php 二分查找
- 第 四 十 二 天:samba 的 相 关 问 题
- 了解@命令语法及应用
- 从程序跳转到App Store
- 主元素问题求解
- POJ3046 多重集组合数 dp+前缀和优化+滚动数组 (包含类似优化的小总结)
- 宝塔镇股妖
- 九度OJ 1201:二叉排序树 (二叉树)
- performSelector延时调用导致的内存泄露
- 九度OJ 1201:二叉排序树 (二叉树)
- Win 10开门人类智慧的世界领先
- 图片资源类型转换为bitmap
- 分治算法: 归并排序(详解)
- poj 3270 更换使用
- UILabel自适应内容高度总结
- 写外键