hdu 1106 排序(auto遍历)(vec用法)

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53108    Accepted Submission(s): 15510

Problem Description

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

 

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。  

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

 

Sample Input

  
  

   
   0051231232050775
  
  

 

Sample Output

  
  

   
   0 77 12312320
  
  

很简单的一道题,不过还是WA了一次..然后PE了一次

主要还是拿来练习联系C++的写法...

题意:先分割字符串,然后对字符串进行排序

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
/*
substr(begin,length)
要考虑开头有5的  556
要考虑结尾有5的
vec.end()是最后的下一位,所以输出的时候在比较迭代器应该注意
*/
int main()
{
	string str;
	while (cin >> str)
	{
		vector <string> vec;
		int begin = 0;
		for (int j = 0; j < str.size(); j++)
		{
			if (str[j] == '5')
			{
				if (begin == j)//开头是5
				{
					begin = j + 1;
					continue;
				}
				vec.push_back(str.substr(begin, j-begin));
				begin = j+1;
			}
			else if (j == (str.size() - 1))//结尾是5
			{
				vec.push_back(str.substr(begin, j - begin + 1));
			}
		}

		vector<int> num;
		for (vector<string>::iterator it = vec.begin(); it != vec.end(); it++)
		{
			int sum = 0;
			string ss = *it;
			int i = 0;
			while (ss[i])
			{
				sum = sum * 10 + (ss[i]-'0');//(ss[i]-'0')不要用(int)ss[i]
				i++;
			}
			num.push_back(sum);
		}
		sort(num.begin(), num.end());

		for (vector<int>::iterator it = num.begin(); it != num.end(); it++)
		{
			if (it == num.end()-1)//记得num.end()是指向最后一个元素的下一个..
				printf("%d\n", *it);
			else
				printf("%d ", *it);
		}
	}
	return 0;
}

C++11循环的写法 : 用for_auto

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
/*
substr(begin,length)
要考虑开头有5的  556
要考虑结尾有5的
vec.end()是最后的下一位,所以输出的时候在比较迭代器应该注意
*/
int main()
{
	string str;
	while (cin >> str)
	{
		vector <string> vec;
		int begin = 0;
		for (int j = 0; j < str.size(); j++)
		{
			if (str[j] == '5')
			{
				if (begin == j)//开头是5
				{
					begin = j + 1;
					continue;
				}
				vec.push_back(str.substr(begin, j-begin));
				begin = j+1;
			}
			else if (j == (str.size() - 1))//结尾是5
			{
				vec.push_back(str.substr(begin, j - begin + 1));
			}
		}

		vector<int> num;
		for (auto & w : vec)
		{
			int sum = 0;
			string ss = w;
			int i = 0;
			while (ss[i])
			{
				sum = sum * 10 + (ss[i] - '0');//(ss[i]-'0')不要用(int)ss[i]
				i++;
			}
			num.push_back(sum);
		}
		sort(num.begin(), num.end());

		//本来想用for (auto &w :num) 但是不知道怎么取最后一个元素来换行...等以后知道再改吧..(应该是不可以的)
		for (vector<int>::iterator it = num.begin(); it != num.end(); it++)
		{
			if (it == num.end()-1)//记得num.end()是指向最后一个元素的下一个..
				printf("%d\n", *it);
			else
				printf("%d ", *it);
		}
	}
	return 0;
}