Codeforces 339A

题目信息

题目源：codeforce，链接：https://codeforces.com/problemset/problem/339/A

涉及的算法及数据结构：贪心，排序，字符串

需求分析

这道题目很简单，第一反应就是将数存到容器，排序后在输出。没有什么复杂的算法设计。

总结

通过这道算法题对vector容器更加熟练，vector的存入以及遍历输出，vector的end指向的是最后元素的后一个位置，用系统sort函数对vector进行排序。

代码实现

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


int main()
{
    string bs ;
    cin>>bs;
    vector<int> list;
    for(int i=0;i<bs.length();i++)
    {
        if(bs[i]>=49&&bs[i]<=57)
        {
            list.push_back(bs[i]-48);
        }
    }
    //for循环遍历vector容器
    /*for (vector<int>::iterator it = list.begin(); it != list.end(); it++) {
         cout << *it << " ";
           }
    cout << endl;*/
    sort(list.begin(),list.end());//用系统sort函数对vector容器排序
    /*for (vector<int>::iterator it = list.begin(); it != list.end(); it++) {
         cout << *it << " ";
        }
      cout << endl;*/
      for(vector<int>::iterator it = list.begin();it!= list.end();it++)
      {
          if(it!=list.end()-1)
            cout<<*it<<"+";
          else
            cout<<*it;
      }
  return 0;
}