我循环了n次,在每个循环中,我想将内存分配给一个新的向量,计算后我想释放内存,并再次想在下一个循环中分配新的内存。
C++代码
#include <iostream>
#include<vector>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector<int> arr;
int input;
int i = 0;
while ((cin >> input) && (i<n))
arr.push_back(input), i++;
for (auto i=arr.begin(), j=arr.begin()+1; i != arr.end()-1, j != arr.end(); i++, j++)
if (*j < *i)
cout << *j << " ";
else
cout << "-1" << " ";
cout << "-1" << endl;
arr.clear();
arr.shrink_to_fit();
}
return 0;
}
输入
2
5
4 2 1 5 3
6
5 6 2 3 1 7
预期输出
2 1 -1 3 -1
-1 2 -1 1 -1 -1
解释:
为数组中的每个元素打印下一个直接较小的元素,如果不是这样,则打印 -1。
测试用例 1:
数组元素为 4、2、1、5、3。立即小于 2 是立即小于 4,1 是立即小于 2,没有立即小于 1,3 是立即小于 5,并且不存在最后一个元素的立即更小。所以输出是:2 1 -1 3 -1。
我的输出
2 1 -1 3 -1
2 -1 1 -1 -1 //error (wrong output)
当我不循环并为单个测试用例制作它时,它会给出所需的输出。
单个测试用例程序
int main(){
int n;
cin>>n;
vector <int> arr;
....
....
....
arr.shrink_to_fit();
return 0;
}
输入
6
5 6 2 3 1 7
输出
-1 2 -1 1 -1 -1
所以当我循环时一定有错误。
问题出在while
循环中的状况 ( (cin >> input) && (i<n)
(。 您正在读取下一个输入,然后再检查是否已读取足够的数据。 所以你的第一个输入实际上读取了六个值
4 2 1 5 3 6
第二个输入读取下一个数字 5
作为输入数,然后将这五个数字读取为
6 2 3 1 7
这将为您提供获得的输出。