比赛 防止浮躁的小练习v0.3 评测结果 AAAAAAAAAA
题目名称 数字积木 最终得分 100
用户昵称 __stdcall 运行时间 0.075 s
代码语言 C++ 内存使用 2.23 MiB
提交时间 2016-10-12 17:00:03
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>

using namespace std;

struct bigint
{
	int num[500];
	int size;
	bool operator<( const bigint &rhs ) const
	{
		bigint tmp1;
		bigint tmp2;
		tmp1.size = tmp2.size = size+rhs.size;
		
		for( int i = 0 ; i < size ; ++i )
		{
			tmp1.num[i] = num[i];
		}
		for( int i = 0 ; i < rhs.size ; ++i )
		{
			tmp1.num[i+size] = rhs.num[i];
		}
		
		for( int i = 0 ; i < rhs.size ; ++i )
		{
			tmp2.num[i] = rhs.num[i];
		}
		for( int i = 0 ; i < size ; ++i )
		{
			tmp2.num[i+rhs.size] = num[i];
		}
		
		for( int i = 0 ; i < tmp1.size ; ++i )
		{
			if( tmp1.num[i] > tmp2.num[i] )
			{
				return true;
			}
			else if( tmp1.num[i] < tmp2.num[i] )
			{
				return false;
			}
		}
		return false; // equal
	}
};

bigint num[1001];
int n;
string str;

int main()
{
	freopen( "brick.in" , "r" , stdin );
	freopen( "brick.out" , "w" , stdout );
	cin >> n;
	for( int i = 0 ; i < n ; ++i )
	{
		cin >> str;
		num[i].size = str.size();
		for( int j = 0 ; j < str.size() ; ++j )
		{
			num[i].num[j] = str[j]-'0';
		}
	}
	sort( num , num+n );
	for( int i = 0 ; i < n ; ++i )
	{
		for( int j = 0 ; j < num[i].size ; ++j )
		{
			cout << num[i].num[j];
		}
	}
	cout << endl;
	return 0;
}