排序算法
6饼
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
站站排(重温儿时的游戏) http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211
#include int main() { int n, m, k, l, i, count=1; double a[1005], t, q; scanf("%d", &n); while(n--) { scanf("%d", &m); for(i=0;原创 2014-01-17 21:22:38 · 1044 阅读 · 0 评论 -
SDUT 选夫婿1 http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1569&cid=1211
#include #include void main() { char str[20][100]; int n, i, j, k, high[100], weight[100]; int hl, hr, wl, wr, t1, t2, count=0; char t3[100]; scanf("%d", &n); for(i=0; i<n; i++) {原创 2014-01-17 19:25:49 · 1376 阅读 · 0 评论 -
输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高,每个正整数的值不会超过10^9。 (输入数据之间会用空格隔开)
#include int a[1100001]; int pp(int low,int h) { int key=a[low]; while(low < h) { while(key <= a[h] && low < h) h--; a[low]=a[h]; while(key >= a[low] && low < h) low++; a[h]=a[lo原创 2014-01-17 11:09:23 · 28558 阅读 · 1 评论 -
输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
#include void main() { int i, j, t1, t2; int a[10], b[10]; for(i=0, j=1; i<10; i++, j++) { scanf("%d", &a[i]); b[i] = j; } for(int k = 0; k<10; k++) for(int l =k+1; l<=9; l++)原创 2014-01-17 10:09:35 · 21878 阅读 · 1 评论 -
排序问题(结构体排序)
题目描述 输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。 输入 输入数据有一行,包含10个整数,用空格分开。 输出 输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。 示例输入 1 2 3 5 4 6 8 9 10 7 示例输出 1 2 3 4 5 6 7 8 9 10 1 2原创 2014-11-06 20:40:21 · 631 阅读 · 0 评论 -
二分查找
题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. 输入 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。 输出 若存在输出YES,不存在输出NO. 示例输入 4 1 3 5 8 3 示例输出 YES原创 2014-11-06 21:17:32 · 435 阅读 · 0 评论
分享