fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. using namespace std;
  5. void merge(vector<int> &ans, vector<int> &e, vector<int> &o){
  6. 	int i = 0, j = 0;
  7. 	while(i < e.size() && j < o.size()){
  8. 		if(e[i] <= o[j]) ans.push_back(e[i++]);
  9. 		else ans.push_back(o[j++]);
  10. 	}
  11. 	while(i < e.size()) ans.push_back(e[i++]);
  12. 	while(j < o.size()) ans.push_back(o[j++]);
  13. }
  14.  
  15. int main() {
  16. 	string s;
  17. 	vector<int> o, e, ans;
  18. 	int t;
  19. 	scanf("%d", &t);
  20. 	while(t--){
  21. 		o.clear();e.clear();ans.clear();
  22. 		cin >> s;
  23. 		for(int i = 0; i < s.size();i++)
  24. 			if((s[i] - '0') % 2) o.push_back((s[i] -'0'));
  25. 			else e.push_back(s[i] - '0');
  26. 		merge(ans, e, o);
  27. 		for(int &a: ans) 
  28. 			printf("%d",a);
  29. 		printf("\n");
  30. 	}
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 4316KB
comments (?)
stdin
copy 
3
0709
1337
246432
stdout
copy 
0079
1337
234642
https://ideone.com/JZDKfO
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!