9月5号,好未来公司笔试,快速排序的非递归实现,然而居然栽在了输入数据上,尝试了将近一个小时还是失败,在此记录一下:
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int a;
vector<int> v;
while (cin >> a)
{
v.push_back(a);
char ch = getchar();
if (ch == '#') break;
}
for (auto& x : v)
{
cout << x << " ";
}
cout << endl;
system("pause");
return 0;
}