1101 字符串排序

学而时习之，不亦说乎？

于 2023-03-10 12:44:20 发布

阅读量180

点赞数

分类专栏： C++知识点锦集文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_45422321/article/details/129440417

版权

C++知识点锦集专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该程序实现了对基于26进制表示的字母字符串进行排序的功能。通过比较函数compare，按照字符串的大小进行比较，然后使用选择排序算法对字符串数组进行排序。输入为多个26进制字符串，输出为排序后的字符串序列。

摘要由CSDN通过智能技术生成

小乐同学学会了用程序做进制转换，异常高兴。小鹏为了不让他骄傲自满，决定出道难点的题目考考他。字母集A到Z，依次表示26到1，26个数字。也就是A=26，B=25…Z=1。他用这些字符来构建了一个26进制的计数方式。比如（ZZ）26进制=（27）10进制。

输入描述
第一行数字N，表示接下来会有N行输入数据。（N<1000）
接下来的N行，每行一个长度不超过100的字符串。

输出描述
输出排序(从小到大)之后的字符串，一行一个。

//本质是比较大小
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool compare(string a,string b)
{
  if(a.size()>b.size()) return true;
  else if(a.size()<b.size()) return false;
  else if(a.size()==b.size())
  {
    for(int i=0;i<a.size();i++)
    {
      if(a[i]>b[i]) return false;
      else if(a[i]<b[i]) return true;  
    }
  }
}

int main()
{
  int n;string a[1000];
  cin>>n;int min;
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  //选择排序
  for(int i=0;i<n;i++)
  {
  	min=i;
    for(int j=i+1;j<n;j++)
    {
      if(compare(a[min],a[j]))  min=j;
    }
    swap(a[i],a[min]);  
  }
  for(int i=0;i<n;i++)
  cout<<a[i]<<endl;
  return 0;
}