备战Noip2018模拟赛5（B组）T1 Easy 简单

10月4日备战Noip2018模拟赛5（B组）

T1 Easy简单

题目描述

给n个字符串，S1到Sn，找出1到n的一个排列（i1，i2，......，in），使得Si1 + Si2 + ...... + Sin的字典序最小。输出Si1 + Si2 + ......罪

输入格式

第一行，一个数Ñ
接下来Ñ行，每行一个字符串。每个字符串长度不超过100每个字符串都由小写字母组成

输出格式

仅一行，输出Si1 + Si2 + ...... Sin，使Si1 + Si2 + ...... Sin字典序最小

输入样例

6
it
looks
like
an
easy
problem

输出样例

aneasyitlikelooksproblem

数据范围

对于100％的数据，满足1≤n≤1000

签到题，可以排序过，主要要注意的是自定义的CMP函数
错误示范

bool cmp (string a, string b)
{
	return a < b;
}

如果是这样两个字符串aaa和ab，则
按照字典序排列，因为aaa比ab长，所以aaa的字典序是要小于ab的;
但是根据题意，aaa应该放在ab的前面，所以只要把字符串两个连在一起比较一下就可以了
核心代码

bool cmp (string a, string b)
{
	return a + b < b + a;
}

代码

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 1005;

string s[N];
int n, i;

bool cmp (string a, string b)
{
	return a + b < b + a;
}

int main ()
{
	//freopen ("easy.in", "r", stdin);
	//freopen ("easy.out", "w", stdout);
	
	cin >> n;
	for (i = 1; i <= n; i ++){
		cin >> s[i];
	}
	
	sort (s + 1, s + 1 + n, cmp);
	
	for (i = 1; i <= n; i ++){
		cout << s[i];
	} 
	
	//fclose (stdin);
	//fclose (stdout);
	return 0;
}