c++ O(n)级算法

GODKILLER 发表于 3个月前 · 关联问题 炒股

include

include

using namespace std;

int main() {

int n; cin >> n; vector<int> num; for (int i = 0; i < n; i++) { int money; cin >> money; num.push_back(money); } int sum=0; int max=0; for (int i = 0; i < n - 1; i++) { if (num[i] < num[i + 1]) { sum += 1; if (sum > max) { max = sum; } } else { sum = 0; } } max += 1; cout << max<<endl; system("pause"); return 0;

}