比赛 |
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;
}