有什么辦法可以提高我的效率？

Question

這是我通過的透視代碼（關於Kattis的問題： https ：//open.kattis.com/problems/pivot），但是我想知道你們會如何提高效率。 我最初使用向量（仍然有效），但認為數組會更好，因此我將其更改為該向量。

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

int main() {
    set <int> s;
    int n;
    cin >> n;
    int v[n];

    signed int val;
    for (int i = 0; i < n; i++){
        cin >> val;
        v[i] = val;
        s.insert(val);
    }
    int count = 0;
    int i = 0;
    int max = v[0];
    for (int x : s){
        if (v[i] == x && max <= x) {
            count++;
        }
        if (v[i] > max){
            max = v[i];
        }
        i++;
    }
    cout << count << endl;
}

Answer 1

您可以使用數組來提高代碼效率，但會限制您的邊界。 如果將其設為動態，則會在向量中占用更多空間。 因此，如果您需要效率，請使用數組。 但是根據您的要求，可以在需要的地方添加數組和向量。 嘗試使用更少的向量