1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1

1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1

描述

题目描述：

字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出，字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准；

输入：

输入一个n，表示接下来有n组字符串，串长<=256； n<=1000;

输出：

根据每个字符串，输出对称的那些串，并且要求按从小到大的顺序输出；

样例输入

7
123321
123454321
123
321
sdfsdfd
\\dd\\
121212

样例输出

123321
\\dd\\
123454321

描述

题目描述：

字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出，字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准；

输入：

输入一个n，表示接下来有n组字符串，串长<=256； n<=1000;

输出：

根据每个字符串，输出对称的那些串，并且要求按从小到大的顺序输出；

#include <bits/stdc++.h>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
struct Node
{
    int len;  //保存符合回文数的字符串的长度
    string str; //保存符合回文数的字符串
};
Node node[100];
bool zdy(Node a,Node b)
{
    if(a.len==b.len)
        return a.str<b.str;
    else
        return a.len<b.len;
}
int main()
{
    int n,i=0;
    cin>>n;
    while(n--)
    {
        string s,s2;
        cin>>s;
        s2 = s;
        reverse(s2.begin(),s2.end());//字符串反转，因为回文数是对称的
        if(s2==s)
        {
            node[i].str = s;
            node[i].len = s.size();
            i++;
        }
    }
    sort(node,node+i,zdy);
    for(int j = 0;j<i;j++)
        cout<<node[j].str<<endl;
    return 0;
}