排序练习

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

#include 
#include
#include
#include
#define N 1000000
using namespace std;
int a[N];
int main()
{
    int n, m, i, flag = 0;
    while (scanf_s("%d%d", &n, &m) != EOF) {
        for (i = 0;i1;i--) {
            printf(" %d", a[flag]);
            flag--;
        }
        cout 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

#include 
#define OFFSET 500000 //偏移量,用于补偿实际数字与数组下标之间偏移
int Hash[1000001]; //偏移量,用于补偿实际数字与数组下标之间偏移
int main() {
    int n, m;
    while (scanf("%d%d", &n, &m) != EOF) {
        for (int i = -500000;i = -500000;i--) {  //输出前m个数 
            if (Hash[i + OFFSET] == 1) { //若该数字在输入中出现 
                printf("%d", i); //输出该数字
                m--; //输出一个数字后,m减一,直至m变为0 
                if (m != 0) printf(" "); //注意格式,若m个数未被输出完毕,在输出的 数字后紧跟一个空格
                else {
                    printf("\n"); //若m个数字已经被输出完毕,则在输出的数字后面紧跟 一个换行, 并跳出遍历循环
                        break;
                }
            }
        }
    }
    return 0;
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include
#define N 1000000
int array[N];

void quick_sort(int s[], int l, int r)
{
    int i, j, x;
    if (l  x)
                j--; /* 从右向左找第一个小于x的数 */
            if (i = n-temp;j--) {
            printf_s("%d", array[j]);
            m--;        
            if (m != 0)
            printf(" ");
            else {
            printf("\n");
            break;
        }        
        }


    }
    return 0;
}