http://acm.nyist.net/JudgeOnline/problemrank.php?pid=525

可以当做STL的入门题,,杯具的是我竟然忘记考虑字符串最后一个不应定是以5结束,因此总是少一个数据。。

#include<string>
#include<set>
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
     multiset<int> q;
      string s1="";
     for(int i=0;i<s.size();++i)
     {
        
         if(s[i]=='5'){ if(s1.size()==0) continue;
                         int a=atoi(s1.data()) ;
                          q.insert(a);
                          s1="";
                      }
		 else  s1+=s[i];
             
     }
	 if(s1.size()>0) //这一点忘记了
	 {
		 int a=atoi(s1.data()) ;
          q.insert(a);
	 }
	 if(q.empty()) {printf("0\n");continue;}
     multiset<int>::iterator iter;
     for(iter=q.begin();iter!=q.end();++iter)
     printf("%d ",*iter);
	 printf("\n");
    } return 0;
}
        



你可能感兴趣的:(String,iterator)