51Nod - 1097 拼成最小的数

Posted zhang--yd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51Nod - 1097 拼成最小的数相关的知识,希望对你有一定的参考价值。

51Nod - 1097 拼成最小的数

设有n个正整数,将它们联接成一排,组成一个最小的多位整数。
 
 
例如:
n=2时,2个整数32,321连接成的最小整数为:32132,
n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355
Input
第1行:1个数N。(2 <= N <= 10000)
第2 - N + 1行:每行1个正整数。(1 <= A[i] <= 10^9)
Output
输出拼在一起的最小整数。由于数据量太大,请以1000个字符为单位,输出到一行里,最终剩余的不足1000个字符的部分,输出到单独1行。
Input示例
4
55
31
312
33
Output示例
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; 
}

  

 

以上是关于51Nod - 1097 拼成最小的数的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1097 拼成最小的数

1097 拼成最小的数 贪心排序

51Nod 1419 最小公倍数挑战

51nod 1010堆只包含因子2 3 5的数

51Nod 1010 只包含因子2 3 5的数

51nod 1010 只包含因子2 3 5的数