http://acm.hdu.edu.cn/showproblem.php?pid=1106&&排序

原创于 2012-07-18 18:35:46 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #string

HDU 同时被 2 个专栏收录

127 篇文章

订阅专栏

字符串

8 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够处理字符串中的特定字符，并将其余部分存储到一个多集合中。程序通过遍历输入字符串并忽略特定字符（如'5'），将剩余的数字字符串转换为整数并存储在有序的多集合中。最终，程序按升序打印这些整数。

尼玛坑爹的水题，得注意细节，，，，

#include<iostream>
#include<string.h>
#include<string>
#include<set>
using namespace std;
int main()
{
	string s;
	while(cin>>s)
	{
		multiset<int>Q;
		int n=s.size();
		int i=0;
		string s1="\0";
		while(i<n)
		{
		   if(s[i]!='5') s1+=s[i];
		  else if(s1.size()>0&&s[i]=='5')//当s1不为空时才处理
			{
				
				int b=atoi(s1.data());
				Q.insert(b);
		        s1="\0";
			}
		   i++;
		}
		if(s1.size()>0) 
			{
				int b=atoi(s1.data());
				Q.insert(b);
			}
	multiset<int>::iterator it;
		cout<<*(Q.begin());
		for(it=++Q.begin();it!=Q.end();++it)
			cout<<" "<<*it;
		    cout<<endl;
	}return 0;
}