排序算法
关注
分享
扫一扫
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 · 1023 阅读 · 0 评论 -
SDUT 选夫婿1 http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1569&cid=1211
#include#includevoid 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 · 1350 阅读 · 0 评论 -
输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。 （输入数据之间会用空格隔开）
#includeint 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 · 28271 阅读 · 1 评论 -
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
#includevoid 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 · 21755 阅读 · 1 评论 -
排序问题（结构体排序）
题目描述输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入输入数据有一行，包含10个整数，用空格分开。输出输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9 10 7示例输出1 2 3 4 5 6 7 8 9 101 2原创 2014-11-06 20:40:21 · 607 阅读 · 0 评论 -
二分查找
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES原创 2014-11-06 21:17:32 · 417 阅读 · 0 评论