A题为什么复杂度会超啊?求大佬求求
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef pair<int, int> pii;
typedef pair<int, pii> pii2;
const int N = 1e5 + 10;
pii b[N];
vector<pii2> M;
map<int, pii> m;
int a[N];
bool cmp(const pii2 &a, const pii2 &b)
{
return a.first > b.first;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
int t = 0;
for (int i = 0, j = 0; i < n; i = j)
{
j = i + 1;
while (a[j] > a[j - 1])
{
j++;
}
if ((i == 0 || a[i - 1] > a[i]) && (j - 1 == n - 1 || a[j] < a[j - 1]))
{
M.push_back({a[j - 1] - a[i], {i + 1, j}});
}
}
sort(M.begin(), M.end(), cmp);
for (int i = 0; i < M.size(); i++)
{
if (M[i].first == M[0].first)
cout << M[i].second.first << ' ' << M[i].second.second << ' ';
}
}
}
投递拼多多集团-PDD等公司10个岗位 >
