标签：部分 bsp tps bbb gray nod html length cpp
51Nod - 1097 拼成最小的数
第1行：1个数N。(2 <= N <= 10000) 第2 - N + 1行：每行1个正整数。(1 <= A[i] <= 10^9)
输出拼在一起的最小整数。由于数据量太大，请以1000个字符为单位，输出到一行里，最终剩余的不足1000个字符的部分，输出到单独1行。
4 55 31 312 33
312313355
题解：
比较两个数的合成和最小序，直接将两个数字合成，再比较。 使用函数 int(log10(x)) + 1 来求 x 的位数。
最后没有注意到需要逐步输出，到时提交了wa。
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool MyCmp(int a, int b){
int aa = int(log10(a)) + 1;
int bb = int(log10(b)) + 1;
return (long long)(a + b*pow(10,aa)) > (long long)(b + a*pow(10,bb));
}
int main(){
int n, num;
vector<int> vt;
cin>>n;
for(int i=0; i<n; ++i){
cin>>num;
vt.push_back(num);
}
sort(vt.begin(), vt.end(), MyCmp);
string ans = "";
for(int i=0; i<n; ++i){
ans += to_string(vt[i]);
}
for(int i=0; i<ans.length(); ++i){
if(i!=0 && i%1000==0){
cout << endl;
}
cout << ans[i];
}
cout << endl;
return 0;
}
标签：部分 bsp tps bbb gray nod html length cpp
原文地址：http://www.cnblogs.com/zhang-yd/p/6875538.html
