比赛 NOIP2015普及组练习 评测结果 AAAAAAAAAA
题目名称 字符串子串 最终得分 100
用户昵称 ミント 运行时间 0.015 s
代码语言 C++ 内存使用 0.25 MiB
提交时间 2015-11-02 10:40:23
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

ifstream fin("substring.in");
ofstream fout("substring.out");

const int maxn = 8 + 2;
const int maxlstr = 100 + 10;
int n;

class poi
{
    public:
		string s;
}str[maxn*maxlstr];

void fswap(string &a, string &b)
{
	string temp = a;
	a = b;
	b = temp;
	//fout<<a<<endl<<b<<endl<<temp<<endl;
	return ;
}
int main()
{
	fin>>n;;
	for(int i=1;i<=n;i++)
		fin>>str[i].s;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n-i;j++)
		{
			if(str[j].s+str[j+1].s>str[j+1].s+str[j].s)
				fswap(str[j].s, str[j+1].s);
		}
	for(int i=1;i<=n;i++)
		fout<<str[i].s;
	fin.close();
	fout.close();
	
	return 0;
}