蓝桥杯 试题集 基础练习 BASIC-13 数列排序

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	string n;//存取第一行
	string recogScop;//存取第二行
	int positon = 0;//当前读取到的位置
	getline(cin, n);
	getline(cin, recogScop);
	int size = recogScop.size();
	string result[200];//存结果
	for (int i = 0,j=0; i < size; i++,j++)
	{
		positon = recogScop.find(" ", i);//从第i位开始，判断空格的位置
		if (positon == -1) {
			string str = recogScop.substr(i, size-i);
			result[j] = str;//没找到：截取最后一次找到的位 到末尾长度的字符串
			break;
		}
		else {
			string str = recogScop.substr(i, positon - i);
			result[j] = str;//找到：截取上一次找到的位置 到这次空格位置长度的字符串
			i = positon;
		}
	}

	vector<string> v;//用来装上面的string数组
	for (int i = 0; result[i] != ""; i++)
	{
		v.push_back(result[i]);
	}
	vector<int>v1;//把string容器变成int容器
	//		起始迭代器  截止迭代器  要返回到的目的地    返回时执行的操作(利用lambda表达式)
	transform(v.begin(), v.end(), back_inserter(v1), [](const string &str) {return stoi(str); });
	sort(v1.begin(), v1.end());//排序
	for (vector<int>::iterator it=v1.begin();it!=v1.end();it++)
	{
		cout << *it << " ";
	}
	return 0;
}