2012年北理复试上机题第一题

输入十个正整数数字，从小到大排序
输入：1,2,5,7,9,10,45,67,24,26
输出：1,2,5,7,9,10,24,26,45,67
这个题问题在于它输入的整数位数不定，因此我们只能将字符串按照逗号分隔开以后再将短字符串转化为int型的。进行int的sort排序

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main(){
	string s;//1,2,5,7,9,10,45,67,24,26
	int j=0;
	getline(cin,s);

	vector<int> ve;

	for(int i=0;i<s.length();){
		j=i;
		while(s[j]!=','&&s[j]!='\n'){
			j++;
	
		}
		string temp=s.substr(i,j-i);
		ve.push_back(atoi(temp.c_str()));//使用atoi函数将字符串转化为int类型的 
		if(s[j]=='\n')break;
		i=++j;//第一次写的时候写成了j++，导致一直循环，这里想表达的是j+1 
	}
	sort(ve.begin(),ve.end());
	for(vector<int>::iterator it=ve.begin();it!=ve.end();it++){
		cout<<*it<<endl;
	}
}