题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int T; cin >> T;
while ( T -- )
{
int n; cin >> n;
vector<int> q;
for(int i = 1; i <= n; i++)
{
int x; cin >> x; q.push_back(x);
}
if(is_sorted(q.begin(),q.end())) cout << '0' << endl;
else
{ int x = q[n-2] - q[n-1];
if(x <= q[n-2] && q[n-2] <= q[n - 1])
{
cout << n - 2<< endl;
for(int i = 1; i <= n- 2; i++) cout << i << ' ' << n-1 << " " << n << endl;
}else cout << -1 << endl;
}
}
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla