Description
在对字符串的排序中,往往具有不同的规则来判断字符串的大小先后。这里有两种比较常见的规则: 1. 首先按字符串长度进行排序,对长度相同的字符串,按字母顺序进行排序。如:ab, gdh, c, gaa, caa排序后的结果是:c, ab, caa, gaa, gdh 2. 直接按字母顺序排序,把长度不同的串都按相同长度处理。如:ab, gdh, c, gaa, caa排序后的结果是:ab, c, caa, gaa, gdh 你的任务是写一个程序,对于输入的字符串,按照这两种方式分别进行排序。
发现stl自带的排序功能太好了!省的我自己写排序了!
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct str
{
string s;
}ar[1000];
bool f(str s1,str s2)
{
if(s1.s.length()<s2.s.length()) return true;
if(s1.s.length()==s2.s.length() && s1.s.compare(s2.s)<0) return true;
else return false;
}
bool g(str s1,str s2)
{
if(s1.s.compare(s2.s)<0) return true;
else return false;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>ar[i].s;
sort(ar,ar+n,f);
for(int i=0;i<n-1;i++)
cout<<ar[i].s<<" ";
cout<<ar[n-1].s<<endl;
sort(ar,ar+n,g);
for(int i=0;i<n-1;i++)
cout<<ar[i].s<<" ";
cout<<ar[n-1].s<<endl;
}