主页 / 问题 / 1583562
Accepted
Daniel Hunter
Asked:2024-06-11 20:13:23 +0000 UTC2024-06-11 20:13:23 +0000 UTC

请帮我优化一下代码！ [关闭]

  • 772
#include <iostream>
#include <vector>

using namespace std;

void selection_sort(vector<int>& a)
{
    for (int i = 0; i < (int)a.size() - 1; ++i) {
        int imax = i;  // imin
        for (int j = i + 1; j < a.size(); ++j) {
            if (a[j] > a[imax]) // <
                imax = j;
        }
        swap(a[i], a[imax]);
    }
}

int main() {
    int n, k, input;
    cin >> n >> k;
    vector<int> v(n);

    for (int i = 0; i < v.size(); i++)
    {
        cin >> input;
        v[i] = input;
    }

    selection_sort(v);
    cout << v[k-1];
}
c++

1 个回答

  1. Best Answer

    好吧，首先，您应该摆脱对 size() 函数的不必要的调用。

    void selection_sort(vector<int>& a)
{
    int s = a.size();
    for (int i = 0; i < s - 1; ++i) {
        int imax = i;  // imin
        for (int j = i + 1; j < s; ++j) {
            if (a[j] > a[imax]) // <
                imax = j;
        }
        swap(a[i], a[imax]);
    }
}
    • 0

相关问题