网站建设可以用350摸板,深圳网络推广引流,百度资源分享网页,微信订阅号做微网站设有n个正整数#xff08;n ≤ 20#xff09;#xff0c;将它们联接成一排#xff0c;组成一个最大的多位整数。 例如#xff1a;n3时#xff0c;3个整数13#xff0c;312#xff0c;343联接成的最大整数为#xff1a;34331213 又如#xff1a;n4时#xff0c;4个整…设有n个正整数n ≤ 20将它们联接成一排组成一个最大的多位整数。 例如n3时3个整数13312343联接成的最大整数为34331213 又如n4时4个整数7134246联接成的最大整数为7424613
#include iostream
#include vector
#include string
#include algorithm
using namespace std;
string intToStr(int x)
{return to_string(x);//例如 12345 会变成 “12345”
}// 比较函数用于确定两个数字拼接后的顺序
bool compare(const int x, const int y) {string xStr intToStr(x);string yStr intToStr(y);string xyStr xStr yStr;// 运算符可以直接链接两个string类型函数string yxStr yStr xStr;return xyStr yxStr; // 返回拼接后较大的那个顺序
}int main() {int n;cin n;vectorint a(n);for (int i 0; i n; i) {cin a[i];}// 使用自定义的比较函数对向量进行排序sort(a.begin(), a.end(), compare);//注意这里只能用迭代器不能用sort(arr, arr n, compare)// 输出排序后的结果for (size_t i 0; i a.size(); i) {cout a[i];}cout endl;return 0;
}
