解题思路:
(1)牛客网的题读懂题目意思,猜对题目意思,就能做出来了。。。
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
char helper(char c) {
int sum=0,temp;
if(('a'<=c && c<='f') || ('A'<=c && c<='F')) temp=tolower(c)-'a'+10;
else if(isdigit(c)) temp=tolower(c)-'0';
else return c;
int i=0;
while(i<4) {
sum=sum*2+(temp%2);
temp/=2;
i++;
}
if(sum<=9) return (char)('0'+sum);
else return (char)('A'+sum-10);
}
string change(string &s) {
vector<int> v1,v2;
for(int i=0;i<s.length();i++) {
if(i%2==0) v1.push_back(s[i]);
else v2.push_back(s[i]);
}
sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());
string str="";
int i=0,j=0;
while(i<v1.size() && j<v2.size()) {
str+=v1[i++];
str+=v2[j++];
}
while(i<v1.size()) {
str+=v1[i++];
}
while(j<v2.size()) {
str+=v2[j++];
}
string temp="";
for(int i=0;i<str.length();i++) {
temp+=helper(str[i]);
}
return temp;
}
int main() {
string s1="",s2="";
while(cin>>s1) {
cin>>s2;
string s = s1+s2;
cout<<change(s)<<endl;
}
return 0;
}