编写题解 2066: [STL训练]第36届ACM亚洲区大连站网络赛The kth great number

解题思路:

注意事项:

参考代码:

int sort(int ar[], int i, int n)

{

    for (int c = 0; c < i; c++)

    {

        for (int j = 0; j < i - 1 - c; j++)

        {

            if (ar[j] < ar[j + 1])

            {

                int t = ar[j];

                ar[j] = ar[j + 1];

                ar[j + 1] = t;

            }

        }

    }

    return ar[n];

}

int main()

{

    int m, n,c=0, ar[100] = { 0 };

    char a;

    scanf("%d %d", &m, &n); 

    for (int i = 0; i < m; i++)

        ar[i] = 1;

    for (int i = 0; i < m; i++)

    {

        getchar();

        scanf("%c", &a);

        if (a != 'Q')

            scanf("%d", &ar[c++]);

        else if (a == 'Q')

            printf("%d\n", sort(ar, c, n - 1));

    }

    return 0;

}