题目描述：
给你n个整数，用这n个拼成一个超长的整数，要令这个新的整数最小
输入：
多组测试数据，每组第一行为n(1<=n<=1000)，接下来是n个正整数，使用空格或者换行分开;
每个数字的长度不会超过1000，不存在前导0;
当n为0时结束程序.
输出：
对于每组输入，输出拼成的新的整数的结果
代码一：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | //~ set实现 #include <iostream> #include <string> #include <set> using namespace std; template<class T> class my_strcmp { public: bool operator ()(const T& lft, const T& rt) { sum1 = lft + rt; sum2 = rt + lft; return sum1 < sum2; } private: T sum1, sum2; }; int main() { multiset<string, my_strcmp<string> > strSet; string tmp; size_t n; while(cin>>n && n) { strSet.clear(); while(n--) { cin>>tmp; strSet.insert(tmp); } for(multiset<string, my_strcmp<string> >::iterator itr = strSet.begin(); itr != strSet.end(); ++itr) { cout<<*itr<<flush; } cout<<endl; } return 0; } |
代码二：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | //~ sort实现 #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; template<class T> class my_strcmp { public: bool operator ()(const T& lft, const T& rt) { sum1 = lft + rt; sum2 = rt + lft; return sum1 < sum2; } private: T sum1, sum2; }; int main() { vector<string> strVec; strVec.reserve(1000); string tmp; size_t n; while(cin>>n && n) { strVec.clear(); while(n--) { cin>>tmp; strVec.push_back(tmp); } sort(strVec.begin(), strVec.end(), my_strcmp<string>() ); for(vector<string>::iterator itr = strVec.begin(); itr != strVec.end(); ++itr) { cout<<*itr<<flush; } cout<<endl; } return 0; } |
你好！除了代码，此处没有多少原创之物，皆为本人搜集、整理、总结之记录与心得，欢迎转载分享！转载时请尽量注明出处，将不胜感激。祝你健康、快乐！
Be the first to comment on this entry.