字符串排序!

Description

在对字符串的排序中,往往具有不同的规则来判断字符串的大小先后。这里有两种比较常见的规则: 1. 首先按字符串长度进行排序,对长度相同的字符串,按字母顺序进行排序。如:ab, gdh, c, gaa, caa排序后的结果是:c, ab, caa, gaa, gdh 2. 直接按字母顺序排序,把长度不同的串都按相同长度处理。如:ab, gdh, c, gaa, caa排序后的结果是:ab, c, caa, gaa, gdh 你的任务是写一个程序,对于输入的字符串,按照这两种方式分别进行排序。

Input
只有一组测试数据,测试数据包括多行:第一行是字符串个数N,接下来的N行为字符串,字符串均为大小写字母,不需判错。见sample input
Output
输出为两行,按要求输出字符串排序后的结果,第一行为上面第一种方法,第二行为第二种方法。每两个字符串中以一个空格间隔开。见sample output

发现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;

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值