題目描述：
給你n個整數，請按從大到小的順序輸出其中前m大的數。
輸入：
每組測試數據有兩行，第一行有兩個數n,m(0<n,m<1000000)，第二行包含n個各不相同，且都處于區間[-500000,500000]的整數。

輸出：
對每組測試數據按從大到小的順序輸出前m大的數。
樣例輸入：
5 33 -35 92 213 -644

樣例輸出：
213 92 3

解法1

解法一

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#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;i<n;i++)
            scanf_s("%d", &a[i]);
        sort(a, a + n);
        flag = n - 1;
        printf("%d", a[flag]);
        flag -= 1;
        for (i = m;i>1;i--) {
            printf(" %d", a[flag]);
            flag--;
        }
        cout << endl;
    }
    return 0;
}

解法2

解法二

#include <stdio.h>
#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++) {
            Hash[i + OFFSET] = 0;
        }//初始化,將每個數字都標記為未出現
        for (int i = 1;i <= n;i++) {
            int x;
            scanf("%d", &x);
            Hash[x + OFFSET] = 1; //凡是出現過的數字,該數組元素均被設置成1
        }
        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;
}

解法3

解法三

#include<stdio.h>
#define N 1000000
int array[N];

void quick_sort(int s[], int l, int r)
{
    int i, j, x;
    if (l < r)
    {
        i = l;
        j = r;
        x = s[i];
        while (i < j)
        {
            while (i < j && s[j] > x)
                j--; /* 從右向左找第一個小于x的數 */
            if (i < j)
                s[i++] = s[j];


            while (i < j && s[i] < x)
                i++; /* 從左向右找第一個大于x的數 */
            if (i < j)
                s[j--] = s[i];

        }
        s[i] = x;
        quick_sort(s, l, i - 1); /* 遞歸調用 */
        quick_sort(s, i + 1, r);
    }
}

int main() {
    int n, m;
    while (scanf_s("%d%d", &n, &m) != EOF) {
        for (int i = 0;i < n;i++) {
            scanf_s("%d", &array[i]);

        }
        quick_sort(array, 0, n - 1);
        int temp = m;
        for (int j = n - 1;j >= n-temp;j--) {
            printf_s("%d", array[j]);
            m--;        
            if (m != 0)
            printf(" ");
            else {
            printf("\n");
            break;
        }       
        }


    }
    return 0;
}

總結：解法三是我自己寫的，一次快速排序+反向的for循環。

過程中遇到的錯誤

輸出格式不正確。
解決辦法：每次輸出數字后m-1，m等于0的時候跳出循環即可。