回文串排序

描述

输入n个字符串，将其中是回文串的字符串，按照长度从小到大的顺序输出，如果长度相同，则按照输入的顺序输出即可。

回文的含义是：正着看和倒着看相同，如abba和yyxyy。

输入

第一行首先是一个整数n（n<50），表示有n个字符串（每个字符串的都长度小于100）。接下来有n行，每行输入一个字符串。

输出

按照长度从小到大的顺序输出其中的回文串，如果长度相同，则按照输入的顺序输出。

样例输入1

4
abbb
abccba
abba
acca

样例输出1

abba
acca
abccba

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct input {
	string s;
	int order;
}c[55];
bool ishuiwen(string x)
{
	for (int i = 0; i < x.size() / 2; i++)
	{
		if (x[i] != x[x.size() - 1 - i])return false;
	}
	return true;
}
bool comp(input a, input b)
{
	if (a.s.size() != b.s.size())return a.s.size() < b.s.size();
	return a.order < b.order;
}
int main()
{
	string a;
	int b;
	while (cin >> b)
	{
		int num = 0;
		for (int i = 0; i < b; i++)
		{
			cin >> a;
			if (ishuiwen(a)) {
				c[num].s = a;
				c[num++].order = num;
			}			
		}
		sort(c, c + num, comp);
		for (int i = 0; i < num; i++)
		{
			cout << c[i].s << endl;
		}
	}
	return 0;
}